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SYMBOLS 

The  following  expressions  concerning  a  finite  group  G  will 
be  used  frequently: 

E  identity  element  of  G 

|a|  the  order  of  a  set  A 

AcG  A  is  a  subset  of  G 

A^G  A  is  a  subgroup  of  G 

A<jG  A  is  a  normal  subgroup  of  G 

Z (G)  center  of  G 

For  H£G,  we  define: 

N(H)     normalizer  of  H  in  G 
C(H)     centralizer  of  H  in  G 
[G:H]    index  of  H  in  G 

For  H,K<G,  we  define: 

N  (K)    N(K)r\H 

CH(K)    C(K)AH 

For    N<3G,    we   define: 

G/N      the  factor  group  of  G  over  N 

We  also  define;  for  A,BcG,  H,K,L<G,  g,h,keG: 

A-B      set  of  all  elements  in  A  not  in  B 
<A>      subgroup  of  G  generated  by  A 
h9  g~ihg 

A9  gIiAg 

[g,h]  g    J-h-lgh 

[H,K]  <Ih#k]     heH,    kEK> 

G  [G,G] 


v 


Abstract  of  Dissertation  Presented  to  the  Graduate  Council 
of  the  University  of  Florida  in  Partial  Fulfillment  of 
the  Requirements  for  the  Degree  of  Doctor  of  Philosophy 


FUSION  OF  p-ELEMENTS  IN 
SYMMETRIC  GROUPS 

BY 

JOHN-TIEN  HSIEH 


DECEMBER  1978 


Chairman:  David  A.  Drake 
Cochairman:  Mark  P.  Hale  Jr. 
Major  Department:  Mathematics 


In  a  finite  group  G  whose  order  is  divisible  by  a  prime 
p,  the  normalizers  of  p-subgroups  are  called  local  subgroups 
of  G.  The  significance  of  local  subgroups  in  the  discussion 
concerning  the  fusion  of  p-elements,  hence  the  relations 
between  local  and  global  properties  of  G,  has  been  recognized 
in  recent  years. 

In  this  paper  the  author  defines  a  local  fusion  family 
of  a  Sylow  p-subgroup  S  of  G  to  be  a  family  containing  nor- 
malizers of  some  p-subgroups  of  S  such  that  if  any  two  ele- 
ments of  S  are  conjugate  in  G  then  the  conjugating  element 
can  be  found  as  a  product  of  elements  from  local  subgroups 
of  the  family. 


VI 


It  is  proved,  as  the  main  theorem  of  this  paper,  that 
in  the  Sylow  p-subgroups  of  a  symmetric  group  of  p-power 
degree,  the  normalizers  of  p-subgroups  of  only  two  differ- 
ent structures  are  needed  to  form  a  local  fusion  family. 
In  fact,  they  are  the  normalizers  of  a  large  elementary 

abelian  group  and  some  small  elementary  abelian  groups  of 

2 
order  p  . 

Besides  the  main  theorem  which  is  proved  in  two 

parts,  the  structures  of  the  normalizers  of  the  two 

p-subgroups  mentioned  above  are  described  in  full  detail. 
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CHAPTER  I 
INTRODUCTION 


1.  Simple  Groups  and  Finite  Groups 

In  the  study  of  finite  groups  much  of  the  work  centers 
on  the  study  of  finite  simple  groups,  that  is  partially 
because  simple  groups  to  finite  groups  are  just  like  prime 
numbers  to  natural  numbers.  Knowing  all  about  simple  groups 
would  tell  much  about  all  finite  groups.  The  Jordan-Holder 
theorem  for  finite  groups  says:  For  every  group  G  there  is 
a  sequence  of  subgroups  G=G0l>G1> .  .  .  Gr_]_t>G  =E,  such  that 
each  quotient  group  G-/G^+1  is  a  simple  group  and  the  collec- 
tion of  associated  simple  quotient  groups  is  unique  up  to 
reordering.  This  is  somewhat  analogous  to  the  Fundamental 
Theorem  of  Arithmetic:  For  every  positive  integer  n^l  there 
is  a  sequence  n=n0>_n-L  ^n2^_.  •  ..>nr_^  >_nr=l  such  that  each 
n^/n.  ,  is  a  prime  and  the  collection  of  primes  which  so 
occur  and  their  multiplicities  are  uniquely  determined  up 
to  possible  renumbering  of  indices   i. 

Suppose  all  finite  simple  groups  were  known.  Plow  could 
one  use  this  and  the  Jordan-Holder  Theorem  to  determine  all 
finite  groups?  First  one  would  get  a  list  of  simple  groups 
S-|_ ,  S2  ,  •  •  .  ,  Sr ,  then  would  try  to  build  up  a  tree  diagram 
listing  the  possible  groups  G-  such  that  G-  /G^  +  j  -S^.-i  / 
ending  with  all  possible  G=G0  whose  composition  factors  are 


the  simple  groups  S,,S  ,...,S  .  To  proceed  doing  this,  in  each 

step  one  would  have  to  know  how  to  determine  all  possible 

G.  by  knowing  G.,,  and  G . /G .  ,  n -S  .  , ,  .  This  question  is  the 
1   J        3   l+l       1   l+l   l+l        ^ 

so  called  Extension  Problem  which  can  be  stated  in  a  more 
general  way:  Given  two  groups  N  and  H,  determine  all  possible 
groups  G  such  that  N<jG  and  G/N-H.  Such  groups  G  are  called 
extensions  of  N  by  the  factor  H.  All  possible  such  extensions 
G  can  be  constructed  in  some  systematic  way.  Schreider  [19] 
developed  a  technique  using  automorphisms  of  N  and  a  factor 
set  to  construct  an  extension  G  by  obtaining  the  multipli- 
cation table  for  G.  This  method  can  also  be  translated  into 
the  language  of  cohomological  algebra  in  the  case  that  N 
is  abelian.  (See  Rotman  [18]  §5  and  §10  or  Huppert  [13] 
Ch  I,  §16-17.)  Thus  Schreider  s  method  and  the  Jordan-Holder 
Theorem  allow  us  to  construct  all  possible  finite  groups, 
although  not  very  practically,  from  all  finite  simple 
groups.  This  is  why  simple  groups  are  so  important  in 
finite  group  theory. 

2.  Local  and  Global  Properties  of  Finite  Groups 

For  every  subgroup  H  of  a  finite  group  G,  the 
structure  of  H,  such  as  the  list  of  elements  and  subgroups 
and  the  equations  of  the  multiplication  table  of  H,  or  the 
embedding  of  H  in  G  are  part  of  the  local  structure  of  G. 
While  the  normal  subgroups,  quotient  groups  and  conjugacy 
classes  are  relevant  to  the  global  properties  of  G.  The  re- 
lations between  the  local  and  global  properties  of  a 
finite  group  are  very  important.  In  the  study  of  these 


relations  the  representation  theory  and  transfer  are  very 
useful.  The  application  of  these  techniques  is  often  depen- 
dent on  results  concerning  the  fusion  of  elements.  The  study 
of  fusion  of  p-elements,  where  p  is  a  prime,  is  also  very 
close  related  to  the  question  of  whether  a  given  group  G 
possesses  a  nontrivial  p-factor  group,  which  is  in  turn 
related  to  the  question  of  simplicity  of  finite  groups. 

Higman  (1953) ,  using  the  transfer,  proved  the  focal 
subgroup  theorem;  see  [12]  : 

(2.1)  If  P  is  a  Sylow  p-subgroup  of  a  finite  group  G, 
then  PnG'  is  generated  by  all  elements  of  the  form  a~-*-b 
where  a  and  b  are  elements  of  P  conjugate  in  G. 

This  theorem  shows  that  the  fusion  of  elements  of  P 
determines  the  focal  subgroup  PAG',  henCB  P/P/AG',  which 
is  isomorphic  to  the  largest  abelian  p-factor  group  of  G. 
Thus  the  fusion  of  elements  of  P  plays  an  important  role 
in  connections  of  local  and  global  properties  of  G. 

The  question  of  how  two  elements  of  P  are  fused  in  G 
has  a  very  satisfactory  answer  stated  in  Alperin's  fusion 
theorem  [1] : 

(2.2)  If  P  is  a  Sylow  p-subgroup  of  G  and  a,b  are  elements 
of  P  conjugate  in  G  then  there  exist  elements  a-a-|  ,  a2  ,  •  •  •  , 
am=b  and  subgroups  H-|  ,H?  ,  .  .  .  ,Hm_^  of  P  such  that  a^,a^+-^ 

lie  in  H^  and  are  conjugate  in  the  normalizer  N(H^)  of  H^, 
i=l , 2 , . . . ,m-l . 

The  well-known  theorems  of  Burnside ,  Frobenius  and 
Griin  giving  conditions  for  the  existence  of  nontrival 
p-factor  groups  can  be  proved  much  easier  by  the  focal 
subgroup  theorem  and  Alperin's  fusion  theorem.  For  more 


detail  about  the  proofs  of  these  theorems,  see  Gorenstein 

[9]  Ch  7. 

If  we  call  the  normalizer  of  a  p-subgroup  a  local 
subgroup,  then  Alperin  theorem  can  be  interpreted  as:  If 
two  elements  of  a  group  are  conjugate,  then  the  conjugating 
element  factors  into  a  finite  number  of  elements,  each  lying 
in  a  local  subgroup.  Each  such  element  acts  as  a  local 
conjugation. 

The  significance  of  local  subgroups  in  the  fusion  of 
p-elements  can  be  seen  further  in  Alperin 's  recent  article 

[3] .  Other  questions  such  as  the  number  of  local  conjugation 

steps  and  the  family  of  p-subgroups  whose  normalizers  give 

all  local  fusion  were  discussed  extensively  by  some  people. 

As  to  the  first  question,  Alperin's  conjecture  that  the 

number  of  local  conjugation  steps  is  bounded  by  a  function 

which  depends  only  on  the  nilpotency  class  of  P  is  proved 

by  Dolan  in  [5].  Alperin  in  [2]  (1974)  also  proved  that  in 

his  theorem,  the  elements  a,,a„,...,a   can  be  chosen  so  that 

12       m 

the  orders  of  their  centralizers  in  P  first  increase  monoto- 
nically  and  then  decrease  monotonically ;  this  is  called  "up 
and  down  fusion".  As  to  the  second  question,  Alperin  in  [1] 
also  defined  a  conjugation  family  and  weak  conjugation 
family  as  follows: 

(2.3)     Let  P  be  a  Sylow  p-subgroup  of  G,  a  conjugation 
family  F  (resp.  weak  conjugation  family)  for  P  is  a  col- 
lection of  pairs  (H,T),  where  H<P  and  T<N(H),  satisfying 
the  following  condition:  For  any  two  subsets  A,  B  of  P  with 
B=Ag  for  some  g  in  G,  there  exist  (^  ,T  )  ,  (H  ,T2)  ,  .  .  .  , 


(Hn,T  )  in  F  and  elements  x-^  /  X2  /  •  .  .  ,  x  ,  y  in  G  such  that 

(a)  g=XiX2' --x  y  (resp.  A  =b' 

(b)  x.  eT.  ,  l<i<n,  yGN(P) 

(c)  A<H,,  AX1X2'  * 'xi<^Hi  +  1  all  l<i<n-l 

The  general  form  of  Alperin  theorem  is  that  the  family 

F  of  all  pairs  (H,T) ,  where  H  is  any  Sylow  intersection  of 

the  form  H=PoQ  with  Q  also  a  Sylow  p-subgroup  of  G  and  both 

Np(H)  and  N  (H)  are  Sylow  p-subgroups  of  N(H),  T=N(H),  is  a 

conjugation  family  for  P.  These  Sylow  intersections  H  are 

called  tame  Sylow  intersections.  Some  examples  of  conjugation 

families  and  weak  conjugation  families  are  also  given  in  [1] ; 

Among  them  the  family  F  ={(H,T)}  where  H=PflQ  is  a  tame 

intersection  and  T=C(H)  if  Cp(H)j_H  while  T=N(H)  if  Cp(H)<H, 

is  a  conjugation  family,  this  means  that  the  fusion  pattern 

of  such  subgroups  H  in  N(H)  with  C  (H) <H  determines  the 

p    - 

complete  fusion  pattern  of  subsets  of  P  in  G.  Goldschmidt 
in  [8]  showed  that  the  fusion  is  in  fact  determined  by  the 
p-local  subgroups  N(H)  where  N(H)/H  is  p-isolated . 

For  fusion  of  subsets  in  a  p-subgroup  of  G,  rather  than 
a  Sylow  p-subgroup  of  G,  one  can  find  some  account  in  Kantor 
and  Seitz's  article  [16] .  Also  more  theorems  about  local  and 
global  properties  of  finite  groups  can  be  found  in  the  foll- 
owing references rAlperin  and  Gorenstein  [4],  Finkel  [6], Hall  [10], 
Glauberman  [7]  and  Thompson  [20] . 

Intuitively,  a  good  conjugation  family  requires  either 
fewer  members  in  the  family  or  more  groups  in  the  family  are 
of  known  types. 


A  family  F  of  local  subgroups  is  said  to  control  the 

local  fusion  of  the  Sylow  p-subgroup  P  if  : 

(2.4)     Whenever  two  elements  x,  y  of  P  are  conjugate  in 

G,  then  there  exist  NlfN„,...,N   in  F  and  elements  g,,g„, 
— ir1 — 2s — — r- ^1^2 

. . .  ,g   such  that  g.eN .,  i=l,2,...,r  and 

g-,gn. .  .g 

x^l^2    ^r=y. 

We  will  call  such  a  family  a  local  fusion  family,  note 
that  here  in  the  local  conjugation  steps,  each  pair  of 
elements  is  not  required  to  lie  in  the  p-subgroup  whose 

normalizer  in  one  of  N.. 

l 

The  area  of  interest  of  this  paper  is  to  examine  the 
fusion  of  elements  in  the  Sylow  p-subgroups  of  the  symmetric 
group  of  any  degree  and  to  find  some  "good"  local  fusion 
families  of  the  Sylow  p-subgroups.  That  is,  to  find  some 
families  of  p-subgroups  of  G  whose  normalizers  control  the 
fusion  of  p-elements  in  G.  As  was  proved  by  Alperin,  the 
normalizers  of  all  p-subgroups  of  the  Sylow  p-subgroup  P 
is  certainly  one  such  family,  but  it  is  much  too  big  to  be 
significant.  The  significance  of  this  paper  is  its  discovery 
of  some  very  nice  local  fusion  families  for  the  Sylow 
p-subgroups  of  the  symmetric  group  of  a  p-power  degree. 
Each  such  family  contains  normalizers  of  p-subgroups  of 
only  two  different  structures.  In  fact,  they  are  one 

"large"  elementary  abelian  group  and  many  "small"  ele- 

2 

mentary  abelian  groups  of  order  p  . 

In  order  to  deal  with  permutations  of  high  degrees  and 
look  into  their  cycle  structures  we  have  to  use  many  new 


notations  which  work  as  language  of  the  discussion  and  make 
the  theory  of  this  paper  sound. 

Only  knowledge  of  fundamental  group  theory  such  as 
Sylow  theorems  is  needed.  Some  counting  methods  are  also 
used  in  the  proofs  of  the  theorems.  In  chapter  II  Sylow 
subgroups  of  symmetric  groups  are  discussed,  some  elemen- 
tary results  are  given,  and  a  complete  discussion  of  S  n 
(the  Sylow  p-subgroup  of  the  symmetric  group  of  degree 
p  )  as  wreath  products  of  S  n_]_    and  C   (cyclic  group  of 
order  p)  in  two  ways  are  shown.  Also  some  group-theoretic 
terminologies  are  introduced.  The  main  theorem  is  proved  in 
two  parts;  the  first  part  is  proved  in  Chapter  III  and  the 
second  part  is  proved  in  Chapter  IV.  Some  examples  illus- 
trating the  proofs  of  these  theorems  are  given  in  the 
appendix.  All  groups  are  considered  finite  in  this  paper. 


CHAPTER  II 
SYLOW  SUBGROUPS  OF  SYMMETRIC  GROUPS 


3.  Symmetric  Groups 

Given  any  set  q   of  order  m,  a  one-to-one  map  from  q 

onto  itself  is  called  a  permutation  on  a.    The  set  of  all 

permutations  on  Q   forms  a  group  under  the  composition  of 

maps,  called  the  symmetric  group  of  degree  m,  and  denoted 

by  v  •  It  is  a  simple  combinatorial  matter  to  see  that 
m 

|y  |=m! .  Any  subgroup  of  y      is  called  a  permutation  group 
of  degree  m.  Cayley's  theorem  (see  [11]  §2.9)  shows  that 
every  finite  group  can  be  realized  as  a  permutation  group, 


that  is,  every  finite  group  has  a  representation  as  a  permu- 
tation group.  This  clearly  shows  that  the  symmetric  groups 
themselves  merit  close  examination. 

Let  ~Y      be  a  symmetric  group  on  the  set  u   of  m  elements. 
For  each  xey    ,  x  induces  a  decomposition  of  q    into  disjoint 
subsets,  namely,  the  equivalence  classes  of  the  equivalence 
relation:  aEg  if  and  only  if  there  is  an  integer  i  such  that 
B=ax1.  These  disjoint  subsets  are  called  orbits  under  x. 
If  acQ      then  the  orbit  of  a  under  x  consists  of  all  elements 
ax   with  i=0 , +1 ,+2 , . . . .  For  each  aEQ    there  is  a  smallest 
positive  integer  d  dependent  upon  a  such  that  ax  =a  ;  thus 
the  orbit  of  a  under  x  consists  of  exactly  d  elements:  a,nx, 
ax  , . . . ,  «xa   .  By  the  cycle  of  x  containing  g  we  mean  the 


ordered  set  (a, ax, ax  , ax  , . . . , ax  ~  )  considered  as  the 
restriction  of  the  map  x  on  this  orbit.  The  integer  d  is 
called  the  length  of  the  cycle.  The  commas  ","  between 
elements  in  the  cycle  are  usually  omitted.  For  example 
if  a=l,  ax=5,  ax  =  7,   ax  =3,   ax  -1 ,  then  the  cycle  of  x 
containing  a  will  be  (1573)  .  Two  different  cycles  on  the 
same  orbit  may  represent  the  same  permutation;  for  example, 
(1573),  (5731),  (7315),  (3157)  all  represent  the  same  map 
on  the  orbit  {1,5,7,3}.  For  each  permutation  x  and  a/gefi 
the  symbol  x:a->6  means  x  maps  a  to  g.  We  will  also  use 
a  =3  to  mean  the  same  thing.  The  following  proposition  con- 
cerning the  permutations  are  elementary  and  its  proof  can 
be  found  in  most  algebra  or  group  theory  texts: 

PROPOSITION  2.1.  Let  v   be  a  symmetric  group  on  n 

m  

and  x , y , z , e  ym   then 

(1)  The  order  of  x  is  the  least  common  multiple  of  the 
lengths  of  disjoint  cycles  under  x. 

(2)  I_f  z~-'-xz=y ,  (i  .  e .  xz=y)  ,  then  x  and  y  have  the  same 
cycle  structure;  that  is,  there  is  a  one-to-one  correspon- 
dence  between  orbits  of  x  and  orbits  of  y  which  preserves 
the  length  of  orbits. 

(3)  If  x,y  are  conjugate  in  G=v  ,  (i.e.  there  is  zeG  such 

—    u    - — 'm         

that  xz=y)  and  if 

(3.1)     x=  (a-,a_  .  .  .a   )  (b  b  .  .  .b^  )  .  .  .  (x,Xo.  .  .x   ) 
12     n]    12     n2       1  z     nr 


y=(a1a2.  .  •  an,  )  (S-j^-  ■  ■^n2)  '  '  '  ^xlx2 


)  -  •  •  (  X  i  X  -j-  •  •  X 


nr 
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are  cycle  decompositions  of  x  and  y  (as  products  of  disjoint 
cycles),  then  the  element  of  g  sending  a^  to  a-,  ku  to  6- 
...,  x   to  x      f°r  aH  i /  J'  • ■ -e  is  a  conjugating  element 
for  x  to  y,  (i.e.  x^  =  y) . 

4.   Direct  Products,  Semidirect  Products  and  Wreath  Products 
The  terminologies  contained  in  the  following  definition 

are  needed: 

DEFINITION  2.2.   Let  A,  B  be  two  groups 

(a)  If  A,  B  are  subgroups  of  a  group  G  with  G=AB  and  AfiB=E, 
we  call  the  subgroup  A  a  complement  to  the  subgroup  B  in 

G  and  A,B  are  said  to  be  complementary  in  G. 

(b)  By  the  direct  product  of  A  and  B  we  mean  a  group  G 
containing  two  normal  complementary  subgroups  A*,  B*  with 
A*=A  and  B*==B.   G  is  denoted  by  G=AxB . 

(c)  By  a  semidirect  product  of  A  by  B  (or  a  split  extension 
over  A  by  B)  we  mean  a  group  G  containing  a  normal  subgroup 
A*  isomorphic  to  A  and  a  subgroup  B*  isomorphic  to  B,  such 
that  A*  and  B*  are  complementary  in  G.   We  write  G=[A]B 

to  mean  G  is  a  semidirect  product  of  A  by  B. 

(d)  Let  A  be  a  group  and  B  a  permutation  group  on  Q   with 
|a|=n,  then  the  wreath  product  AjB  of  A  by  B  is  the  set 

(4.1)  G={  (f  ,b)/f  :JKa,  b£B} 
with  the  multiplication 

(4.2)  (f-j_,b]_)  (f2/b2)  =  (g,  b1b2)  where  g=Q->A  is  defined 
g(3)=f1 (9) f2 ( abl)  for  all  3£fl.   (Here  dhl    represents  the 
image  of  8  under  the  permutation  b^ ,  while  we  use  g(3)  to 
to  denote  the  image  of  3  under  the  map  g) . 
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It  can  he  shown  the  multiplication  is  associative 
and  the  element  (f,E),  where  f(9)=E  all  dctt,    is  the  identity 
of  the  wreath  product  and  the  inverse  of  the  element  (f,b) 

(4.3)  (f  ,b)"1=(g,b_1)  where  g(a)  =  [f.(3b"1)]"1  8efi. 
Hence  G  is  a  group.  The  group  B  is  called  the  "top" 
group,  A  is  called  the  "bottom"  group  of  the  wreath  product. 

PROPOSITION  2.3.   Let  B  be  a  permutation  group  on  the 
set  fl={l, 2, 3, . . . ,n)  and  A  a  group.   Let  G=A1B  be  the  wreath 
product  of  A  by  B,  then 

(1)  G  contains  a  normal  subgroup  N=A-,xA2x.  .  ,xAn 

(4.4)  Where  AL= { ( f , E)  |  f (3) =E  for  all  g^i}  =A 

(2)  The  subgroup  B*={(e,b) |beB,  e(3)=E  all  9eq}  is  iso- 
morphic to  B  and  G=NB*  with  NnB*=E,  that  is,  G  is  the  semi- 
direct  product  of  N  by  B,  i.e. 

(4.5)  G= [AxAx. . ,xA]B  and  hence 

(4.6)  |AlB|=|A|n|B| 

(3)  If  A  is  also  a  permutation  group  on  the  set  r , then 
G=A^B  is  a  permutation  group  on  TxQ,   with  the  action: 

(4.7)  (y,  3)  (f  ,b)=(yf  O)  ,  3b)  for  each  ycT  and  9efi 
and  (f ,b) eG.   (Here,  3b  means  3b,  yf(3)  means  yf  '  ) 

( 4 )  For  any  permutation  groups  A  on  T,    B  onfl  and  C  on  A 
(AlB) iC  and  Ai(BiC)  are  permutation  groups  on  (Tx^)xA 
and  Tx(ttxh)    respectively  and 

(4.8)  (AlB) 1C-A1 (BlC) 

Thus,  the  wreath  product  "l"  as  composition  between 
permutation  groups,  is  associative.   We  will  prove  only 
part  (3) ,  the  proofs  of  other  parts  can  be  found  in  Huppert 
[13]  Ch.  1  §15. 
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PROOF:   (3)  For  each  (f,b)eG,  (y,3)eTxQ  ,    define 
(f,b) *  on  rxn  by 

(4.9)  (y,3) (f,b)*=(yf (9) ,  3b)  then 

(i)   (f,b)*  so  defined  is  a  one-to-one  map  from  TxQ 
into  TxO.:       For  let 

(Y1»31) (f,b)*=(Y2,32) (f ,b)* 
then  (Y1f(31),31b)=(y2f(32),32b) 
so    Y^f ( 3i) =Y2f ( 32)  anc^  3ib=32b 

Since  b,  considered  as  a  permutation  on  fi ,  is  one-to-one  , 
3]_=32-   This  implies  y-^f  (3^)  =Y2^  (  al)  i    again  because  f(3j) 
is  a  permutation  on r  and  hence  one-to-one.   So  we  have 

Yi=Y2-   Thus  ( Yi  /  3n  )  =  ( Y2  »  92'  an<^  (f,b)*  is  a  one-to-one 
map. 
(ii)  (f,b)*  is  onto:   For  each  (3,y)erxfi. 

(4.10)  Let  3*=3b-1  and  y*=y ( f ( 3*) -1  then 
(Y*, 3*) (f ,b)*  =  (Y*f (3*) ,  3*b) 

=  (Y»  (f  (3*)  )~  ♦  f  (3*)  ,  3b_1.  b) 

=  (y  3) 
So  (f,b)*  is  onto  map. 
(iii)  The  map  (f,b)  ~y(f,b)*  is  a  homorphism:   for  let 
(f]_,bj_)  ,  (f2,b2)e  G=AjB.   We  need  to  show 

(4.11)  (f1/b1)*(f2,b2)*  =  [(firbx)  (f2,b2))* 
For  each  (y , 3) eTxft 

(Y,3) (f1,b1)*(f2,b2)*  =  (Yfi(3) ,3bx) (f2,b2) 

=  [(Yfi.(3)]f2(3b1)  ,  3bxb2) 

=  [yg(3) ,  3(bxb2) ] 

Here  g  (  3  )  =f  (  3  )  f  2  (  3  -1-)  works  as  the  function  g  defined  in 
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(f^bx)  (f2,b2)  =  (g,b1b2)   in  (4.2) 

thus  (y,3)  (f1/b1)*(f2,b2)*  =  (Y/3)  (g,bxb2)* 

=  (Y/  3)  (  (fi,b].)  (f2,b2)  )* 
So  (f1,b1)*(f2,b2)*  =.(  (flfbi)  (f2,b2))* 

and  (f,b)  ->-   (f,b)*  is  a  homorphism. 

5.   Sylow  Subgroups  of  Symmetric  Groups 

Given  a  positive  integer  m  and  a  prime   p,  there  exist 

non-negative  integers  a~,  a]_..  .  ,ar,  all  less  than  p,  such 

that 

r       r  —  1  3      2 

(5.1)  m=arpJ-+ar.p   -*-+... +a3p  +a2P  +a-j_p+a0 

It  is  well  known  [17]  that  the  number  of  powers  of 
p  which  appear  in  the  product  m!  =  m (m-1) (m-2) . . . 3 . 2 . 1  is 

(5.2)  e  (m)  =ar  (l+p+p2+.  .  .+pr-1)  +ar_:(  l+p+p2+ .  .  .+pr-2)  +  .  .  . 
+a3 (1+p+p2) +a2 (1+p) +ai 

This  means  |m|  =pe(m),  if  we  use|m|  to  denote  the 
maximal  p-power  dividing  m,  for  any  integer  m  and  prime  p. 
Hence,  the  order  of  the  Sylow  p-subgroups  of  the  symmetric 
group  Ym  on  a  set  Q    of  m  elements  is  pe (m' . 

Let  C  be  the  cyclic  group  of  order  p  and  let 

(5.3)  jnc^iCiC.iC  n  times  for  all  n=l,2,3,...  let 
|C=E.   The  proof  of  the  following  proposition  can  be  found 
in  [14]  by  Kalouj nine  1948: 

PROPOSITION  2.4.   If  the  cyclic  group  C  of  order  p  is 
considered  as  a  regular  permutation  group  on  the  set 
tt=    { 1 , 2 , 3 , . . . p} ,  then 

( 1)   [*C  is  a  Sylow  p-subgroup  of  the  symmetric  group  Yp 
of  degree  pn  on  the  set  9.    =Qxo.x .  .  .  xQ, ,    n   times. 
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(2)   The  Sylow  p-subgroups  of  the  symmetric  group  Y   where 
m  satisfies  (5.1),  are  isomorphic  to  the 
(5.4) 


group  (irCxi  Cx...xirC)  x  (i^_1Cxir  1Cx...xir  1C) 


ar  times 


a  jtimes 


...x  (i2Cxi  Cx...xi2C)  x  (i1Cxi1Cx. . .x\1C)  x  ( i°Cxi°Cx. . . i°C) 


a?  times 


a,  times 


a   times 


or,  in  short, 

(5.5)     n  {\1Cx\:LCx.  .  .x^C)   or   n  (nai(i1c).) 

i=o  v -~ J  i=o   j  =  l     D 

a-  times 

This  proposition  shows  that  the  sylow  p-subgroups  of 
symmetric  groups  of  any  degree  are  direct  products  of  sylow 
p-subgroups  of  symmetric  groups  of  p-power  degrees.   This 
fact  motivates  the  close  study  of  the  sylow  p-subgroups 
1 nC  of  the  symmetric  group  Y  n  for  any  positive  integer  n. 

By  the  Sylow  Theorems,  all  sylow  p-subgroups  of  a 
finite  group  are  conjugate;  finding  the  structure  and  the 
fusion  pattern  of  one  sylow  p-subgroup  will  tell  the  struc- 
ture and  fusion  pattern  of  all  sylow- p-subgroups .   From 
now  on,  we  will  be  studying  a  particular  sylow  p-subgroup 

of  Y  n  on  the  set  Q    of  pn  elements. 
P  n 

Let  Qn   be  the  vector  space  of  dimension  n  over  the 

(5.  6)      field  fi={l,2, 3, . . . ,p} 

which  is  isomorphic  to  the  field  {Z  ;+,.}  of  integers 

P 

modulo  p.   (We  will  use  both  the  symbols  p  and  °  to  denote 

the  class  [0]  in  {Z  ',  +  ,.}     .      We  consider  Q   as  fixflx.  .  .xfi 

P  n 

n  times,  i.e. 

(5.7)      a    ={  [v.,  ,  v-> ,  .  .  .  v  ]  I  v.cfi,  i=l,2,...,n}  with 
n     j_   ■£-      n     i 

component-wise  addition  and  multiplication. 
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For  each  j=l , 2 , 3 , . . . , n-1 ,  Q-    will  denote  the  j- 
dimensional  subspace  fixfix . . .xfixOxOx . . .xO 

(5.8)  fi  .  =  {  [v,  , Vo ,  . .  . v  .  , 0 , 0 ,  .  .  .  ,  0]  |  v- eQ, i=l , 2 , .  .  . , j } 
An  arbitrary  vector  in  fi   will  usually  be  denoted 

by  v^n  — [v, ,v~ i . • . v  ] ,  or  vn .   Here  we  use  the  bracket  [  ] 
to  denote  vectors  in  order  to  be  distinguishable  from  the 
(  )  which  represents  cycles.   If  j  is  the  largest  i  such 
that  v.  ^  0,  then  v     is  labelled  by  v  -1   (or  v^ )  and  is 
considered  as  a  vector  in  the  j -dimensional  subspace  Q ■ . 
The  superscript  (j),  which  represents  the  dimension,  will 
be  omitted  if  it  is  clear  what  dimension  is  being  discussed. 

Let  y  n  be  the  symmetric  group  on  the  set  Q      and  let 
S  n  be  the  set  of  all  permutations    which  are  defined  by 

(5.9)  x:  [v1,v2.  .  .  ,vn]   ■>  [v  +x  ,  v^x-^v^,  v3+x2  ( vj  , v2)  , 
v4+x3 (v1,v2, v3) , . . .vn+xn_1 (v1,v2, . . . ,vn-1) ]  for  all 

v=vn= [v1,v2, . . . ,vn] e^n 

where  xQeft,  x,=f2   ->  Q,    x2=^2  ■*    Q ,  .  .  .  , 

xn-l'^  -i  "*"  ^   are  arbitrary  maps.   x  so  defined  is  denoted 

by 

(5.10)  x= (x  ,x,,x2 , . . . ,xn-1> 

Kaloujnine  in  [15]  proved  that  Spn  defined  above  is 
a  group  isomorphic  to  a  sylow  p-subgroup  of  the  symmetric 
group   pn .   Our  permutations  are  written  on  the  right 
i.e.  the  image  of  a  vector  v  under  the  permutation  x  is 
written  vx .   While  the  functions  x^  in  (5.9)  are  written 
on  the  left,  e.g.  x . (v  ,v2 . - . v- )  represents  the  image  of 
the  vector  [v, , v2 • • - /VjJ  efi^  under  the  map  x^. 
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6.   Structure  of  S  n 

P 

Let  us  define  and  examine  the  generating  elements  of 
S  n  and  some  other  elements  and  subgroups  which  play  im- 
portant roles  in  this  paper: 

For  each  j<n-l  and  each  v  ^'eu.    define 
(6.1)      t/.-:i>{0,0,...,0  E  (j),  0,0,...,  0} 

j  n-j-1 

where  £v(j)  :fi-  -*■  fl   is  defined  by 

,      M^      rlw'i'   =  V  (  j  ) 

r  (j) (Wyji )    =   {0  otherwise 


V 

(j) 


t  /-x  moves  only  vectors  with  v^'  as  their  first  j  entries 
v  *  J  ' 

and  maps  [v(^,  vjf,  *,*,...,*]  to  [v(j),  vj  +  1+.l*,* ,*] 

here  *  denotes  arbitrary  entries  which  are  not  related  to 
what  is  being  discussed.   Let 

(6.2)  t   =  (1 ,  0  ,  0  ,  .  .  .  ,  0  }  which  maps  [v-,...,v  ]  to 

o  n 

[v,  +1 ,  v0  ,  .  .  .  ,  v    ]     for    all     [v-,  .  .  .  ,  vn]  efi    .       For    each    jxn-2, 
x  z  n  J-  11        ij 

v(J)Enj,    let 

(6.3)  Tv(j)  =  the  subgrouP  generated  by  { fc [v ( j ) , a] )aefi 
and 

(6.4)  t  (  j  )  *  =   IT   t   ...     which  is  the  generator  of 

aefi   [v<3),a] 

the  diagonal  subgroup  of  the  group  T  r-j)  -   Finally, 

(6.5)  t*  =   n   t     =  {0,1, 0,  0,  .  .  .  ,  0}  , 

°    aeQ   [a] 
For  each  j^n-1,  let 

(6.6)  A-*  =     n  T  /■_■,!  =  the  subgroup  generated 

'^""■"(j-d    v 

by  all  t  /  ■  \  with  v^'  el].  .   In  particular,  we  use  T  to  denote 
v  \J  )  J 

A   '  which  is  the  subgroup  generated  by  all  t  (n-1) 's,  v      , 

v 


(6.7) 
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T  =  An    =  <t  /   n \ > 


It  is  the  subgroup  T  which  plays  the  key  role  in  the 
main  result  of  this  paper.   Let  us  describe  the  above  nota- 
tions graphically: 

Consider  a  "sun"  sitting  in  the  center  of  a  "big" 
circular  orbit  of  p  primary  planets,  each  planet  represents 
a  number  in  n.   Then  consider  each  primary  planet  as 

sitting  at  the  center  of  a  secondary  orbit   containing  p 

2  . 

secondary  planets  each  represents  a  vector  v   m  fij. 

2 
For  example,  the  planet  corresponding  to  v  =[2,3]  is  the 

number  3  secondary  planet  sitting  on  the  secondary  orbit 

which  arounds  the  primary  planet  numbered  2.   See  Figure  2.1 


Figure  2 . 1 
Then  for  each  secondary  planet,  there  is  an  orbit 

(called  third  order  orbit)  centered  at  it  which  contains 

3 
p  third  order  planets.   Each  represents  a  vector  v  ett    . 

Proceed  this  until  the  "nth  order"  planets  sitting  on  the 

"nth  order"  orbits  around  the  (n-l)th  order  planets.  See 

Figure  2.2. 


■;x^e*&K-    pk"5* 


l\)l,\u] 


ttclU] 


ik 


Ulili]  C^)*  toU    etfot 


Figure    2 . 2 

Thus,  we  have  a  "Galaxy"  which  contains  a  complex 
chain  of  orbits  and  planets.   The  element  tQ   represents 
a  transformation  of  the  Galaxy  obtained  by  a  1/p-revolution 
of  the  primary  orbit.  (In  the  same  direction  as  the  order 
the  planets  on  the  orbit  are  labelled.) 

For  each  aefi,  tr  ,  represents  the  transformation 

obtained  by  a  1/p-revolution  of  the  secondary  orbit  around 

the  primary  planet  corresponding  to  [a].   In  general, 

for  each  j<n-l  and  v  ^  efi . .  t  ,-s     represents  the  trans- 

formation  obtained  by  a  1/p-revolution  of  the  (j+l)th 

order  orbit  around  the  jth  order  planet  corresponding  to 

the  vector  v  ^  .   t*  represents  the  transformation  ob- 

o    ^ 

tained  by  rotating  all  p  secondary  orbits  1/p-revolution 

( j)        * 
simultaneously.   In  general,  for  each  v    cQ . ,    t  , -\ 

represents  the  transformation  obtained  by  rotating  1/p- 
revolution  simultaneously  all  p  (j+2)th  order  orbits 
which  are  around  the  p  (j+l)th  order  planets  sitting  on 
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the  (j+l)tb    orbit  centered  at  the  jth  order  planet  which 
corresponds  to  the  vector  v^ .   The  subgroup  of  T  is  the 
group  of  transformations  obtained  by  any  combination  of 
rotations  of  all  pP     nth  order  orbits,  each  a  multiple 
of  1/p-revolution .   We  have 

PROPOSITION  2.5.   (1)   T  is  an  elementary  abelian 

nn-l 

group  of  order  pF 


( 2)  All  t's  and  t*'s  are  of  order  p. 

(3)  A^'  is  an  elementary  abelian  group  of  order  pP  . 

(4)  Each  T  , ■«  is  an  elementary  group  of  order  p* 


V 

PROOF:   Trivial. 


PROPOSITION  2.6.   (1)   If  ilj  and  vie!^i  ,  ^  eQ  ■  , 

then  t  .;  and  t  i    commute  if  and  only  if  i  =  j  or  v1  doesn't 
v1 w1 i ± 

coincide  with  the  first  i  entries  of  w^ . 

(2)   If  i<j  and  vxeQ±,    w^eQ-  such  that  v1  coincides  with 

the  first  i  entries  of  w  ,  i.e. 


(6.8) 


-i      i 

If  wJ  =  [v  ,  wi+1,  wi+2, . . . ,w.] ,  then 


(6.9)  (t  i)tvi  =  t._  where  v  =  w3+ll  _,,  eft  ■ 

(6.10)  with  ll      =    [0,0, .. .0,1,0,0, ... ,0] 

1+1  y» 

(i+1) th  entry 
PROOF   (1)   We  first  prove  the  "if"  part.: 

(a)  Assume  i=j  and  v^w^  .   Since  t  i  fixes  all  vectors 

v 

except  those  containing  v   as  first  i  entries  and  t  j  fixes 
all  vectors  except  those  containing  w^  as  the  first 
j  (=i)  entries,  every  vector  is  either  fixed  by  tvi 

or  t  •.   Thus,  t  i  t  -i  =  tTT-:  t  i  . 

wD  v1   wJ     w3   v1 

(b)  Assume  i<j  and  v1  doesn't  coincide  with  the  first 
i  entries  of  wJ .   Then  with  the  same  reason  as  in  (a) , 
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every  vector  is  either  fixed  by  v1  or  by  w-1  ;  hence  t  i  and 

t  ■  commute,   The  "only  if"  part  of  (1)  will  be  shown 
wD 

after  we  prove  part  (2)  : 

(2)   Assume  i<j  and  v1  coincides  with  first  i  entries  of 
w1  as  in  (6.8).   Since  t  j:  [v1,  wi  +  1 ...  ,w- ,Wj  +  ]_  ,*,*,...,*  ] 
[v1  ,w.  -,,...  ,w  .  ,w  .  ,+1,*,*,...,*]  (vectors  not  mentioned 
are  fixed).   By  part  (3)  of  proposition  2.1, 

(twj} fcvi:  Ivl'wi+1» • - • 'wj 'wj+l' *»*'•• • '*! tv1^ 

(v1,wi+1, ...,w-,w.+1,+l,*,*,...,*] tvi . 

this  is  :  [v  rw^+]_+l,w.  _,  ...  ,w.  /W.+1,  *,*,...  ,*]-> 

tv  ,Wi+i+1'wi+2' ,wi ,wi+l'+1 '*'*' *1 

Which  is  the  same  action  as  t   where 

v  =  w^  +  1-?  .,  ;  thus  (2)  is  proved, 
l  +  l  r 

For  the  "only  if"  part  of  (1)  ,  suppose  i^j  and  v 
coincides  with  the  first  i  entries  of  wJ  ,*  then  by  what 
we  just  proved:   (twj)  vi  ^  tw j .   This  implies  twj  tvi  ^ 
t  i  t  j;  the  proposition  is  proved. 

The  structure  of  the  sylow  p-subgroup  Spn  is  analyzed 
in  the  next  proposition  (also  see  Weir  [21])  : 

PROPOSITION  2.7.   (1)   S  n  is  generated  by  all  t's 
defined  in  (6.1)  and  (6.2),  consequently, 

(6.11)  S  n=A°A1A2. . .An_1  where  A°=<to> 

(2)   S  n  is  a  semidirect  product  of  the  group  T  by  Spn-if 
i.e. 

(6.12)  S  n=[T]  S pn-l-   Furthermore,  there  is  a 
linear  equivalence  relation  on  Spn  such  that  the  equiva- 
lence classes  have  a  group  structure  isomorphic  to  Sp n-1 - 
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(3)   If  C   is  the  cyclic  group  of  order  p,  then 
p ■ ■ 

(6.13)  S  n  =  C  \S pn-l     and  also 

(6.14)  S  n  =  S  n-llCp 

PROOF   Let  x  eS  n  and  x={x„,xn  , x0, . . . ,x   ..  } 

p  0'  1'  2  n-1 

as  defined  in  (5.9) 

(1)   For  each  i=l , 2 , 3 , . . . , n-1  and  each  [v,,v  ,...,v.] Efi. 

the  product 

x- [v, ,v9, . . .v, _, ,y. ] 

(6.15)  p  (tr  ■   7  J  ill 
*         [v1,v2,. ..,vi_1,vi] 

v-1 

is  independent  of  the  order  of  the  multiplications  in  the 
v^  product  by  part  (1)  of  proposition  2.6.   Here  x.[v,, ..., 
v. ] efl  is  considered  an  integer  modulo  p,  since  the  order 
of  the  element  tr.,       „  ,  is  p.   Thus  the  power  (tr  ,  )  xi 
is  well-defined.   Consider  the  element 

(6.16)  x#  =  P  (  P  (...(P  ((...(tr  Xn-l(vl'V2,..vn_i) 

n   n     n       tvi,v2 - • • -vn-i] 
vi=l  v2=l   vn_1=l 

t[vx vn_2]    xn-2[Vi vn-2])...) 

x2[vi,v2]  xl(viK         x0 

r[vlpv2]  '     r[Vl]  ;     ^0 

in   which   the   products   are   executed    in   the   order    that    n         , 

vn-l=1 

first,  then  followed  by  if     ,  and  so  on  until   n     then 

vn-2=1  v1=1 

finally  multiplied  by  t  x0. 

We  assert  that  x*  =  x (={xQ , x  , . . . xn_1 } ) ,  for  each 
vector  W  =  [w-,  ,w2  ,  .  .  .  ,w  ],  by  5.9.   w  x=  [w  -i+x0'w2+xl  ^wl^  ' 
w3+x  (w, /W-) , . . - ,wn+x  (  w, ,w2 , . . . ,wn_j) ] .   On  the  other 
hand,  w  =  [w-,,  .  .  .  ,w  ]  is  fixed  by  all  t's  except  tg, 


tr       i/tr  .....t,  ,'hence    the    image    of   w   by 

[wj_]  '        [w1,w2]'  [wl»..fW      ,]  * 

x#  is  the  same  as  its  image  by  the  element. 

(6  17)      t  xn-ltwi,. . .wn_i]  .  *n-2 

(  '  t[w1 wn-1]  t[w1,...wn_2] 

[w1,...wn_2]  x2[w1,w2]   x1[w1]   XQ 
t[w1,w2]        t[w1]    t0 

which  obviously  maps  w  =  [w]_,...,w  ]  to  the  element 
[w1+x0,w2+x1  (w-j^)  ,  .  .  .  fWn+xn_]_  (w1,w2,  .  -  .  ,wn-1)  ] ;  hence 
w  x  =  w  x^Tthus  x=x*.   This  proves  that  Spn  is  generated 
by  all  t's.   Since  A1  is  generated  by  all  t  (i) 's  with 
v^efi,   so  S  n  factors  into  A°A1A2  ,  .  .  . An_l . 
(2)   First  we  show  that  TA  S  n ;  for  each  generator 
t  (n-1)  of  T  and  every  xeSpn  by  (1)  x  factors  into 


v 


x=3031,  .  .  v9n_1    with    3ieA1,     i=0  ,  1 ,  2  ,  .  .  .  ,  n-1 ,     so    tv(n_]_) 

s0&L"--8n-l  908l''--9n-l  80  91  3n-l 

^(n-l)  tv(n"D  tv(n-l)tv(n-l)  •"tv(n-l)  _ 

Since  each  3  .  is  a  product  of  t  (i)'s  with  v^'efii  by 

tv(i) 

part  1  and  2  of  proposition  2.6,   t  (n_]_)  either  equals 

t  (n-1)  (in  which  part  1  is  applied)  or  equals  t  eT  for 

3i 

some  venn_-j_  (in  which  part  2  is  applied).   Thus,  t  (n_i) eT 

all  i  hence  T^S  n.   Second,  we  show  that  A  A  , - . .An    is 
a  subgroup  of  S  n  which  is  isomorphic  to  S„n-1  and  is 
complementary  to  T  in  Spn.   The  following  lemma  will  show 
that  A  A  , . . .A     is  a  subgroup  of  S  n: 

LEMMA  2.7.1   If  G  is  a  group  with  subgroups  S,T  such 
that  S<_N  (T)  ,  then  ST=TS  is  a  subgroup  of  G. 
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PROOF    It  is  trivial,  hence,  omitted. 

Now  as  a  consequence  of  proposition  2.6  A  £N(A  ) , 
A°A1CN(A2)  ,  .  .  .  ,A°A1A2,  .  .  .  An_3£  N  (An-2  )  ;  thus  A°A1 ,  A°A1A2  ,  .  .  . 
A  A  A  , ...An_   are  all  subgroups  of  S  n.   For  each  i=l,2,.., 
n-1,  by  the  definition  of  A   (6.6)  the  subgroup  A  A  , , ,  A1 

is  generated  by  all  t  i's  where  vxis  an  arbitrary  element 

0  1      i  . 
xn  ft  .    which  means  that  A  A  ,  .  .  .A   is  isomorphic  to  the 

sylow  p-subgroup  S  i  +  1  of  the  symmetric  group  Y  i+1  on 

Q-+j_,  on  the  convention  that  only  the  first  i+1  entries 

of  every  vector  of  Qn  are  "moved"  by  elements  in  A  A  , . . -A1 

Thus, 

(6.18)  A°A1,...A1-  S  i+1  for  each  i=l , 2 , 3 , . . . , n-1 . 

In  particular 

A°A1A2,  .  .  .An_2  =  S  „  -i  and  hence 

pn-1 

(6.19)  S  n  =  [T]  S  n_r  (It  is  obvious  that  TAA°A1,... 
An"2  =  E) 

Finally,  if  we  define  a  relation  "V  on  S„n  by: 

(6.20)  For  each  x,  yeSpn,  define  x^y  if  and  only  if 

x  and  y  induce  the  same  permutation  on  ft  _, .   (Here  ftn_i 

can  be  considered  to  be  the  set  of  all  "blocks"  of  the 

form  v(n_1^  x  ft-ft    .)   Now  (5.9)  shows  that  the  action  of 

n 

x  on  the  first  n-1  entries  of  vectors  is  independent  of 
its  action  on  the  nth  entry.  (Hence,  x^x  for  every  xeS  n.) 
It  is  obvious  that  "^"  is  an  equivalence  relation  on  S  n 
with  the  linear  property 

(6.21)  If  x-^y^^  ,  x2^y2  then  xiX2^yly2 

The  equivalence  classes  Spn/^  form  a  group  (called 
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the  quotient  group  of  the  equivalence  relation)  with  the 
multiplication  [x] [y]  =  [xy].   We  conclude  part  (2)  of  this 
proposition  by  proving  the  following  lemma: 

LEMMA  2.7.2   The  map  e:  S„n/T   -*  SpnA  defined  by 
9 (xT)  =  [x]  is  an  isomorphism. 

PROOF  (of  the  Lemma):   (i)   0  is  well-defined:   for 
if  x,T  =  X2T  with  teT  such  that  x-j_=tx2,  then  for  each 
v(n)  =  [V(n-1)  ,a]cQn; 

[v(n_1),a]x1  =  [v(n_1> ,a] tx2  =  [v{n~1) ,a]x2   where  a 
depends  on  a,t  and  v     '  .       Thus,  x,  and  x->  induce  the 

same  permutation  on  all  v       of  ft   n/  thus  Xi1*,. 

n-1         L      z 

[x  ]=  [x2]  in  SpnA  • 

(ii)    e  is  one-to-one:   if  [x,]  =  [x2]  in  S_nA  then 

Xjaj,  and  x^  and  x2  induce  the  same  permutation  on  each 

v(n-1)  efi    :  for  each  a*efi  and  w(n-1)eft   .  let  [w(n_1)a*] 
n-1  n-1  ' 

x~   =  [v(n_1),a];then  [v(n_1),a]x1  =  [w(n-l),a*].   Since 

[v'n~l),a]x1  and  [v (n~l ) , a] x2  have  the  same  first  n-1 

entries.   So  let  [v(n_1),a]x2  =  [w (n~1) , a**] ; then 

t=x^1x2: [w^n-1) ,a*]  -*   [w(n-1),a**]  hence  teT;thus 

x,T=x„T    0  is  one-to-one. 
1    2 

(iii)     0    is    obviously    an    onto   map. 

(iv)       0     (xT.yT)     =    0(xyT)     =     [xy]     =     [x][y]     =    6 (xT) • 6 (yT) 

(i)-(iv)  prove  G  is  an  isomorphism  so  the  proof  of  (2)  is 

completed.   The  image  of  any  xeS„n  in  S  n/T =  S  n-1  is 

denoted  by  x,  i.e.  x={xq  ,x-.  ,  .  .  .x  -,  }  ',  then  x={xQ  ,  xt  ,  .  .  .  x  _  } 

(3)   By  (2)  Spn=[T]Spn-l  and  T=<tv(n_1}>      '     Q  = 

v        n-1 

n  n_i  (n-1) 

v(n-l)efj     <t:  (n-1)5"   "   There  are  p     vectors  vv    '; 
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hence,  there  are  pn~^    direct  summands  in  the  direct 

product  T,  each  isomorphic  to  C  ,  the  cyclic  group  of 

order  p;  thus  S  n  can  be  considered  to  be  the  wreath 

product  Cp^Spn_i  which  is  the  group  of  all  pairs   [see 

(4.1)]  {(f,b);f:ft  _i^C  , beSpn_i }  in  the  following  way: 

If  x={Xq  ,  x-,  ,  .  .  .  ,x   -,  }  let  the  pair  (f,b)  be   b=x= 

{xQ,x1  ,  .  .  .  ,xn_2  }  and  f  [(v1 'vn-l^=xn-l,vl'v2' vn-l'  ; 

that  is,  each  element  x=(xn,Xi  ,  .  .  .  ,x  _■,}    corresponds  to 
the  pair  (xn_^,x)  as  defined  in  (4.1)  and  (4.2)  .   Hence, 
for  each  vector 

(6.22)  v(n)  =  [v(n"1),vn]efin  ,  [v  (n  "X  >  ,  vn]  (x^  ,  x  )  =  [  v  (n_1 '  X 
vn+xn_1(v(n~1))] .   If  y={y0,Y1 yn_1)  then 

(6.23)  [v<n-!)vn]  (vn_1/5)(yn„1,y)=  [v  (n_1 }  x,  vn+xn_1  (v""1)  ] 
(Yn_ry)  =  [v(n-1}xy,  vn+xn_1(v(n'1))+yn_1(v(n-1)5E)] 

On  the  other  hand,  the  composition  given  in  (4.2)  is 

(6.24)  (xn-l'5) (yn-l'^)=  tg,xy)  where  g  =  fin_i^  Cp 
is  defined  by  g(v(n-1))  =  x   ]_ ( v (n_1 ) ) yn_1 ( v (n_1) x)  and 

hence,  its  action  on  v^n'=[v^n    ,v  ]  is 

n 

(6.25)  [v(n_1)  ,vn]  [g,xy]    =     [v ( n_1 } xy , vn+g ( v (n_1 ) )  ] 
=     [v(n-1)xy,vn+xn_1(v(n-1)+yn_1(v(n-1)x)] 

(6.23)  and  (6.25)  are  the  same;  this  proves  that  the 

correspondence  between  x's  and  the  pairs  (x  _-,,x)  defined 

above  is  an  isomorphism.   Hence,  S„n~C  iS^n_i . 

P    p   pii  -i- 

Notice  that  it  was  proved  that  S  n ~C  1CD1---1CD' 
n  times,  which  can  be  viewed  either  as  Cp  i  (Cp  i . . .  lC  )  or 
as  (Cp  i . .  .  \Cp)  \C    ;    the  induction  gives  (Cp  i . . .  lC  )  ,  n-1 
times,  as  the  group  S  n-l?  thus  S  n  is  isomorphic  to  both 
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CplS  n-1  and  S pn-llCp-   We  have  shown  how  S„n  is  iso- 
morphic to  CplSpn-l;we  are  now  going  to  see  how  Spn  is 
viewed  as  the  wreath  product  Spn-HCp: 

Consider  SDn-l  as  the  permutation  group  on  the  set 
^n*1  =  { [0,v2/ • • • /Vn]  | vi  efi  ,  j  =  2,3, . . . ,n}<n   and  the 
cyclic  group  Cp  as  a  permutation  group  acting  on 

fi*  =  {  [v,  ,  0,  .  .  .  ,  0]  I  v,ett}z    nn.   Here  we  use  jj  *   and  n* 
i  '   l       n  n-1 

instead  of  nn.i  and  n  to  remind  the  reader  what  entries 
of  vectors  they  act  on  in  order  to  illustrate  the  defini- 
tion of  wreath  product  given  in  (4.1) ,  (4.2)  and  (4.7) . 

For  each  x  =  {x  ,x  ,...,x   _},  let  the  corresponding 
pair  (f,b)  in  the  definition  of  wreath  product  Spn_i;,Cp 
in  (4.1)  and  (4.2)  be  defined  by: 

(6.26)  b   is  a  permutation  on  fi^  and  b.-v-,  ^  v-,+xn 

f:  U     ->  S  n-2  is  given  by  f(vi):  o  *■,  ->  Q    *    and 
f  n  ±     n_]_ 

(6.27)  f(v1):[v2,v3,...,vn]  +   [v2+x,  ( v-^ )  ,  v3+x2  ( vn  ,  v2),  .  .  . 
vn+xn+(v1,v2 vn-1)]  . 

It  is  a  simple  algebraic  matter  to  check  that  with 
the  definitions  (6.26)  and  (6.27),  the  composition  of 
pairs  satisfies  (4.2)  and  (4 . 7 ) ; hence ,  Spn  is  isomorphic 
to  the  wreath  product  S  n_]_iCp. 

7.   Normalizers  And  Centralizers 

In  this  last  section  of  Chapter  II  we  will  discuss 
the  structures  of  the  normalizers  and  centralizers  of 
the  two  particular  p-subgroups  of  Spn ,  which  control  the 
local  fusion.   First,  we  look  at  the  "big"  elementary 
abelian  group  T: 
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PROPOSITION  2.8   Let  T  be  defined  as  in  (6.7)  let 
G=Ypn/  then 

(7.1)  NG(T)«  ([Cp]Cp-l)i  Ypn-1 

(7.2)  Ns  n(T)   ( [Cp]Cp-l)lSpn_i 

(7.3)  C~(T)-  T  where  C   and  C   ,  are 

G  p p-l 

cyclic  groups  of  order  p  and  p-1  respectively . 

PROOF   First  note  that  if  geN(T),  then  g  induces  a 
permutation  g  on  ft  _,  which  is  the  action  of  g  on  the 
first  n-1  entries  of  the  vectors.   For  if  there  were 
:tors  [v(n_1  ,a]  and  [v (n_1) , a+? ]  such  that 


veci 


[v(n-1),a]g  =  [w  (n-1),a*]  and 

tv(n-1},a+£]g  =  [w2(n_1)  ,a**]  with  w}"-1'^  w^""1' 


then  since  (t  (n_!))£:  [v(n  1},a]  +  [v (n-1) , a+e] g 

((tv(n-l))£)g   :  [v  (n_1),a]g  +  [v  (n-1)  ,  a+l]  g 

:  tw1(n~1)  ,a*]  ■+  pr    (n-1)  ,a*] 
because  w-j^n-1)^  w2(n_1)   (t  (n-l))g/  T.   This  contradicts 
the  assumption  that  GeN(T). 

The  conjugation  by  g  of  elements  in  T  is  an  auto- 
morphism of  T;  thus  it  maps  a  generating  set  to  a  generating 
set.   Since  T  is  generated  by  all  t  (n-1)  with  v'n   ' 
ranging  over  all  vectors  in  ft  _, ,  the  conjugation  by  g 
permutes  the  p     cyclic  subgroups   t  (n-1)  .   Since  the 
set  of  permutations  on  these  pn_l  cyclic  subgroups  is  iso- 
morphic to  y  n-1'  ^  constitutes  the  "top"  group  of  the 
wreath  product.  For  the  notation  of  top  group  see  definition 

2.2.  Now  let  Bey  n_i  be  the  element  of  the  top  group 

P 


28 

corresponding  to  q;  for  each  v=v      eft   n ,  let  w=w 

n-1 

be  the  vector  in  ^n_i  such  that  (<t  >)"  =<w>,   that 

is,  v6=w.   Now  we  have  the  p-cycles  t  =t        = 

v   v 

([v,l]  [v,2]  ...  [v,p])  and  tw=twtn-l)  =  ([w,l]  [w,2] 
. . . [w,p] ) .   The  bottom  group  of  the  wreath  product 
contains  the  set  of  maps. 

(7.4)  f:{[v,l]  ,  [v,2]  ,...,  [v,p]  '}•*{  [w,l]  ,  [w,2] , 

[w,p] }  satisfying 

(7.5)  (t  )fa=(t  )a  for  some  a  e {1 , 2 , 3 , . . . ,p-l }  . 

V        w 

Here  fa-  is  one  such  map  which  corresponds  to  aefi.   Then 

in  the  cycles  tv=tv(n-l)= ([v,l][v,2],...,[v,p])  and 

(t  )a=( [w,l] [w,l+a] [w,l+2al ,. . . , [w,l+(P+1)a] ) .   f ' s 
w  a 

must  match  the  vectors  in  their  order  but  free  of  choice 
for  the  first  vector  in  the  cycle.   Thus,  for  each  be{0,l, 
2 , . . . , p} there  corresponds  a  map  f   which  maps  [v,v  ]  to 


[w, 1+ (b+vn-l) a]  for  all  v  =l,2,...,p;   i.e. 


f 


[v,vn]->  [w,v  .a  +  (ab-a+1)].   For  each  fixed  a, 


{ab-a  +  1  },  _  is  the  same  set  as  fi  itself.   (b->-ab-a  +  l  is 

a  linear  function  of  b) .   Thus,  as  b  ranges  over  all 

elements  in  £2,  f   ranges  over  all  maps  of  the  form 

(7.6)  fb:     [v,vl+     [w,vn.a+b] . 

a  n  n 

The  set  of  all  such  maps  ft?  can  be  realized  as  the 

group  of  all  Affine  transformations  on  the  Affine  line. 

This  group  is  the  semidirect  product  of  Cp  by  C  _-,  where 

C^  is  the  set  of  all  f  's  and  C   ,  is  the  set  of  all  f  's. 
P  p-i  a 

Now  this  group  [C  ]C  ^    is  the  "bottom"  group  of  the 
wreath  product  because  the  above  definition  of  [Cp]Cp_i 


29 
comes  from  every  v=v(n-D  eftn_i  and  the  pairs  (f,3) 


with  Bt.v  n_i  and  f=  n   ,  -*•  [cp]Cp-l  is  f:v(n  D 

P  n-1  a 


fb 
a 

defined  above  satisfy  (4.1)  and  (4.2)  of  the  definition 
of  wreath  product.   Hence,  N  (T)  =  ([Cp]Cp-l)l  r  n_]_. 

It  is  easy  to  see  (7.2)  comes  from  (7.1) ,  to  show 

g 

(7.3).   Let  g  be  an  element  in  C(T);  then  t  (n-l)=t  (n-1) 

v        v 

for  all  v(n-D  eo       For  each  v(n_1)  and  all  i=l,2,...,p, 


the  permutations 


Zv(n-lJ=  lv(n-D,vn]  -  [v^-^v^i]  all  vnc 


ft 


Ziv(n-1) 
all  satisfy  t  =  t  (n-1)  and  every  permutation 

y   v(n-l)  V 

on  <v'n--'-)>  which  satisfy  this  equation  comes  from  one 

such  Z  )      .  ,  ;  thus  the  group  n  <Z  ,    ,>,  which 

v(n-D  P  v(n-l)enn_1   v1""1' 

is  isomorphic  to  T,  is  the  centralizer  of  T  in  G.   The 

proposition  is  proved. 

Recall  that  for  each  v(n_2)  (=v) e  fi   „ 

n-2 

(7.7)     t '   =  n  r A  [v,a, 1]  [v,a,2]  , .  .  .  [v,a,p] )  is  a  product 
of  p  p-cycles  and 

(7'8)     fcv=  befi  ( [v,l,b] [v,2,b] , .. . [v,p,b])  is  also 
a  product  of  p  p-cycles.   We  now  discuss  the  structures 
of  the  normalizer  and  centralizer  of  the  group  generated 
by  t*  and  t  : 


PROPOSITION  2.9    For  each  v=v(n  2)eQ 


_o 


(7.9)     N(<tv,tv>)  =([Cp]Cp-l)x([Cp]Cp-l)>  y£ 


(7.10)    C(<t  , t*>)  ^(CpxCp)x-y   where  "^is  the  symmetric 

o 

group  of  degree  pn-p   on  the  set  Q    -{v}xSi0  . 

PROOF   It  is  obvious  that  every  permutation  of  Q 
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2 
leaving  all  p   vectors  in  {v}xQ~  fixed  lies  in  the  normalizer 

•k 

and  centralizer  of  <t  ,  t  >.   Hence,  the  factor  Y^has 
little  significance  as  far  as  the  structure  is  concerned. 
Thus,  through  the  proof  of  this  proposition  we  will  use 
t  to  denote  t   and  use  t*  to  denote  t*  and  [a,b]  to  denote 
[v,a,b];  hence,  we  are  looking  at  the  symmetric  group  Y    2 
on  the  set  Q„.   We  prove  (7.10)  first: 

(7.11)  t*  =  n    (  [a,l]  [a, 2]  ,.  ..,[a,p]) 

(7.12)  t  =   n  (  [i,b]  [2,b]  ,...,[p,b]) 

bei' 

If  g£C(<t,t*>  )  then  tg=t  and  t*9=t*.   From  t*g=t*, 
g  permutes  the  p  p-cycles  {  [a,l]  [a, 2]  ,  .  .  .,  [a,p]  }  ;  hence,  g 
induces  a  permutation  n^  on  the  first  entries;  from 
t9=t ,  g  permutes  the  p  p-cycles  {  [1  ,b]  [2  ,  b]  ,  .  .  ., [p,  b]  }  ; 
hence,  g  induces  a  permutation  g   on  the  second  entries; 
thus,  g:[a,b]->  [ag^,bg2]  all  a,b.   Hence, 

(7.13)  (  [a  ,  1]  [a,  2]  ,  .  .  ,,[a,p]  )  9=  (  [a^,  lg2  [  [ag,2g2]  ,  .  .  ., 
[ag,pg2])  =  (  [ag  ,  1]  [ag  ,  2]  [ag1 ,  2]  ,  .  .  .,[ag1 ,  p]  )  .   Hence, 
there  is  j  such  that  the  corresponding 

(7.14)  g.:[a,b]-^  [ag-j,b+j]  all  a,b,  likewise, 
([l,b][2,b] ,[p,b])g  =  (  [l51,b52]  [li1,bg2] ,[pg1,b52] 

=  (  [l,bg2]  [2,bg2]  ,  .  .  .,[p,bg2]  )  . 
Hence,  there  is  i  such  that  the  corresponding  map 

(7.15)  g  ;  [a,b]  ->  [^i+i,bg2]  .   Hence,  for  each  pair 
i,j,  there  corresponds  a  map  g1  :[a,b]  ->  [a+i,b+j].   These 
g.'s  are  all  the  permutations  in  the  centralizer  of  <t,t*>. 
The  set  of  all  g-'s,  where  i , j=0 , 1 , 2 , . . ,p-l ,  can  be 
realized  as  the  direct  product  Cp  x  Cp  which  is  isomorphic 
to  <t*  ,  t>   thus  C(<t*,t>)  =  <t*,t>=  CpxCp. 
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Next  we  show  N(<t*,t>)=  (  [Cp] Cp-1) x (  [Cp] Cp-1 )  . 
If  geN ( <t* , t>)  then  there  exist  i  ,  j e {0  , 1 , 2  ,  .  .  ,p-l }  such 
that 

(7.16)  (t*)g=t*Jt1:  [a,b]  "Ma+i,b+j]  all  a,ben. 

We  will  find  all  g  such  that  7.16  holds  and  t  e<t*,t>  , 

since  t*  =  n  n  ([a,l][a,2], [a,p]) 

(t*)g  =  n    (  [a+i,l+j]  [a+i,2+j]  ,  .  .  .,[a+i,p+j]  );thus  g 
can  be  found  to  send  the  cycle  (  [a,l]  [a, 2]  ,  .  .  .,[a,p]  ) 
to  any  of  the  p  p-cycles  in  (t*)  .   Let  dcy      be  a  permuta- 
tion on  n  which  sends  the  vectors  in  the  cycle  ([a,l],..v 
[a,p])  to  the  cycle  (  [a8  +  i  ,  1  +  j  ]  [a8  +  i  ,  2  +  j  )  ,  .  .  .,[a  3  +  i  ,p+ j  ]  )  . 
Let  gg  be  the  element  of  Sp2  which  corresponds  to  such  g. 
Now,  for  each  9,  and  each  a,  there  are  p  ways  to  match 
the  vectors  {  [a  ,  1  ]  ,  [a  ,  2]  ,  .  .  .,[a  ,p]  }  and  the  vectors 
{  [a3  +  i  ,  1+j  ]  ,  [a9  +  i,2  +  j  ]  ,  .  .  .,[aa  +  i  ,p+j  ]  )  ;i.e  .  there  exists 
a,r>-  depending  on  a  such  that 

(7.17)  ga  :  [a,b]  +  [a a  +  i,b+j+aM 

Since  t  =  n    (  [l,b]  [2  ,b]  ,  .  .  .,[p,b]  )  and  tg  must  lie  in 
bei' 

<t*,t>,  say  tg=t*^  t1   for  some  integer  i,j  modulo  p,   then 

(7.18)  t  :  [a,b]  ->   [a+i'  ,b+j'  ]  which  coincides  with 

££Q  (  [l9  +  i,b+j+lM  (2a+i,b+j+2M  , [p3+i , p+ j+p? ] )  which 

reads  as  [aa  +  i  ,  b+ j+a  '  ]  +  f  (a  +  1)  a  +  i  ,b+ j  +  (a+1)  l  ]  .       Comparing 
(7.18)  and  (7.19)  we  have 

(7.20)  (a+1) 3-  a3=  i     and 

(7.21)  (a+1) l-    al  =    j' 

Thus  (7.20)  and  (7.21)  are  necessary  conditions  which 
define  the  elements  geN(<t*,t>);  these  limit  the  ways 
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of  assigning  the  cycles  and  in  each  cycle,  the  ways  of 
"shifting"  the  vectors.   Note  that  the  definition  (7.17) 
of  gZ    doesn't  depend  on  i,j  because  as  a,b  range  over  . 
all  n  ,  the  pair  [a a  +  i , b+ j+a ^ ]  also  ranges  over  all  fi_ . 
Hence,  the  definitions  of  3  and  I    (both  permutations 
on  Q)    define  the  element  geN(<t*,t>  ) .   It  is  easy 
to  see  the  definition  of  8  and  I    satisfying  (7.20)  and 
(7.21)  is  equivalent  to  the  definition  of  the  direct 
product  (  [Cp] Cp-1) x (  [Cp] Cp-1)  of  pairs  (3,e)  where 
d-.Q^-U,     Z:Q,^Q.    such  that  9(a)=ha+m    all  aefl    and 
£  (a)  =Ka+m/  all  ae£2   where  h,Ke{l,2,3,...,p-l}  and 
m,m' e{0, 1,2, ... ,p} .  Hence,  N(<t*,t>)  =  (  [Cp] Cp-1) x (  [Cp] Cp-1) 
the  proof  of  proposition  2.9  is  completed. 


CHAPTER  III 
FUSION  OF  ELEMENTS 
IN  Spin  I 


8.   Cycle  Structure  and  Conjugacy  Classes 

Each  element  x  of  Spn  can  be  written  as  a  product 
of  disjoint  cycles.   If  we  consider  vectors  fixed  by  x 
as  cycles  of  length  l=p°,  then  all  cycles  which  appear 
in  the  cycle  decomposition  of  x  are  p-power  cycles:   the 
maximum  cycle  length  is  the  order  of  x.   Since  | ft  | =  pn 
the  order  of  x  is  at  most  pn  and  the  sum  of  the  lengths 
of  all  cycles  (including  p°-cycles)  equals  p  .   Thus, 
in  Spn,  each  partition  of  pn  into  p-power  numbers  gives 
a  cycle  decomposition, and  since  two  elements  of  Spn 
are  conjugate  if  and  only  if  they  have  the  same  cycle 
decomposition,  each  cycle  decomposition  represents  a 
conjugacy  class  in  Spn.   Thus,  there  are  as  many  conjugacy 
classes  in  Spn  as  the  number  of  partitions  of  the  integer 
pn  into  p-power  integers. 

If  x={Xq  ,x-^  ,x  ,  .  .  .  ,  xn_-[_ }  eSpn  and  if  xn^0,  then  x 

fixes  no  vectors  of  ft  .   If  x  =0  then  x  is  a  product  of 

no  r 

p  elements  II,  ,  ru  /  •  •  •  /  np  where  for  each  i,  n-j_  is  a  permu- 
tation acting  on  the  subset  {i}  x  ft_  -,  of  ft  ,  hence, 
J  n  — l      n 

an  element  of  Spn-1.   If  xeT,  then  xfi ,  x-.  ,x  ,  .  .  .  x  _„  are 

all  zero  maps  and  x  is  a  product  of  as  many  p-cycles 

as  the  number  of  vectors  v       such  that  xn_i (v 'n   ' ) ^0 . 
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(J) 


For  each  v^'efi-,  j=l ,  2  ,  .  .  .  ,n-l ,  tv(j)  and  t*(j)  are  both 
products  of  pn_J    p-cycles,  while  tQ  and  t  *  are  products 


of  pn    p-cycles. 


9.   The  Main  Theorem 

For  each  xeSpn,  let  x  be  the  image  of  x  under  the 
canonical  homomorphism:  Spn  -*  Spn/T  -   Spn_-L  ;  i  .  e  .  x  is  a 
permutation  of  degree  p11-1  induced  by  x  on  the  first  n-1 
entries  of  the  vectors  of  .ft  .   x  can  be  called  the  action 
of  x  on  the  "blocks"  which  are  subsets  of  Q   of  the  form 
{v   ~  ^ Ixft  where  v^n   '  ranges  over  ft  _, .   Define  x  as 
the  permutation  on  9      -y    induced  by  x  in  the  same  way. 

Although  there  are  a  large  number  of  conjugacy  classes, 
the  fusion  of  elements  in  Spn  is  suprisingly  simple;  as 
we  will  prove  soon,  only  two  kinds  of  local  subgroups  are 
needed  to  control  the  local  fusion  of  Spn.   They  are 
the  normalizer  of  the  big  elementary  abelian  group  T, 

and  the  normalizers  of  some  small  elementary  abelian  groups 

2 
of  order  p  .   This  is  stated  in  the  following  theorem: 

MAIN  THEOREM:   The  following  two  families  of  local 

groups  control  the  local  fusion  of  Spn  : 

(9.1)  F   =  (N(T) ,N(<tv*(n-l) ,tv(n_1}>) ;  v(n"2'ranges 

over  fi    } 
n-2 

(9.2)  F0  =  {N  (T)  ,N(<ITt*  ,  Fit  >);  where  the  products 

^  v  v   v  v 

range  over  any  subset  (the  same  set  for  both  products) 
of  ^n_2-» 

We  will  prove  the  main  theorem  in  two  parts:   Theorem  1 
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proves  the  fusion  of  elements  x  and  y  in  S  n  with  x  and 

y  conjugate  and  x  and  y  are  also  conjugate.   Theorem  2 

proves  the  general  case. 

THEOREM  1 :   If  x,ye  S  n  are  conjugate  and  if  x  and 

y  are  also  conjugate,  then  there  is  an  element  g  in 

g 
the  normalizer  of  T  such  that  x  =y.   In  other  words , 

N(T)  controls  the  local  fusion  of  elements  in  Sp n  having 

the  same  cycle  structure  on  "blocks" . 

PROOF   Let  x  =  { xQ , x  , x2 , . . . , ^n_1]     and  y  =  {yQ ,y1 ,y2 , . . . 

,yn_]j  as  defined  in  (5.9)  .   For  each  veftn,  let  {vx} 

denote  the  orbit  of  v  under  x;  thus  {vx}  is  the  set  of 

all  vectors  in  the  cycle  of  x  containing  the  vector  v. 

Let  Kvxjl  denote  the  cycle  length.   For  each  v'n~-'-)  e  q        •, 

and  each  v(n_2)e  u     _9  the  orbits  {v(n_1)x}  and  {v(n_2)x  } 

and  their  cycle  lengths  are  defined  in  the  same  way. 

First,  we  have  to  prove  a  lemma  concerning  the  relation 

between  the  cycle  lengths  of  vx  and  v  '    x  when  v=[v'n    ,a] 

for  some  aefi  : 

LEMMA  3.1    Let  xt:Snn,for  each  v'n_1^;Q   -,  and  each 
p_j n-1 

aefi  ,  if  | {v      x}|  =p   for  d^o,  then  either 

|  {  [v(n_1)  ,a]x|  =  pd   or 

Irr  (n~1]       i  I     d+1 
|  {  [v      ,a]  x  |  =  p 

Furthermore,  if   | { [v      ,a]x|  =  pY  for  one  aeQ 

where  y-o,  then  | ( [v      /b]x|  =   pY  for  all  be^ 

i  .  (n-1) -,  .     d 
PROOF    Assume  | {v      x}|  =  p  .   Define 

m    oi      t  /  (n-1),      ^- /  (n-1), 

(9.3)      &  x  ( v     )  =    ^>T^  x  _  1  ( w      ) 


w 


^~1]e   {v^-^x} 
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For    each   aeQ 

r     (n-1)       i  r     (n-D-         .  ,     (n-1) 

[vul    x;,a]x    =    [v  x,    a+xn_1     (v 


(v^^alx2    =     [v(n-1)x2,a+xn_1(v(n-1))+xn_1(v(n-1)x)] 

9  *  • 

(9.4)      [v(n_1) ,a]xPd  =  [v(n_1),  a+6x(v(n_1) ) ]  because  of 
v(n-l)-pd  =  v(n-l)  and  the  definition  of  6x(v(n_1)). 

Case  (i)   If  6x(v^n   ')-0  (modulo  p) ^ then  for  any  aett, 
[v(n"D  ,a]xPd  =  [v(n_1),a]  by  (9.4)  and  pd  is  the  smallest 
power  of  x  which  fixes  the  vector  [v(n-1^  ,a] .   Hence, 
| { [v(n-1) ,a]x} |-  pd  and  in  the  orbit  {  [v (n_1 >  , a] x}  ,  all 
the  vectors  v     ' 's  are  different  so  there  is  no  b^a 
in  fi  such  that  [v(n~1),b]e  {  [v (n_1)  , a] x}  .   So,  { [v (n_1 ) ,b] x} 
b=l,2,...,p  are  p  disjoint  orbits  of  length  p  .   We  call 
a  p  -cycle  of  x  of  this  type  a  type  I  p  -cycle  of  x. 
Case  (ii)   If  5     (v(n-1)^0  (modulo  p)#then 

[v(n_1),a]xpd  =  [v(n-1} ,a+6x(v(n-1))]   by  (9.4) 

[v(n-l)  #a]x2Pd  =  [v(n-D,a  +  2.6x(v(n-1))] 


*    •    • 


(9.5)      [v'^'^lxiP^  [v(n-1),a+i.6x(v(n"1))] 

Since  a+i"6x(v^n~  ')    ranges  over  all  vectors  in  fi  as 

i  ranges  over  n  ,    { [v^n-1' ,a+i-5x(v      ) }p     is 

i  =  l 

equal  to  {[v'11-1)^]}      .   Hence,  [v (n_1) , a] xPd+1  = 

aefi 

[v      ,a]  and   pd+-'-  i-s  the  least  power  of  x  which  fixes 

i    _i  \  (n-1)  £+1 

[v(n    L>  ,a] .    Hence,   | { [v      ,a]x}|  =  p     and  the 

orbit  {  [v(n-1)  ,a]x}  contains  [v(n_1),b]  for  all  befi  . 

Hence,  | { [v      ,b]x|  =  p     for  all  befi  .  We  call 

p    -cycles  of  x  of  this  type  a  type  II  p  -cycle 

of  x.   Thus,  the  lemma  is  proved. 
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Now  since  x  and  y  are  conjugate  in  y  ,  their 
cycle  structures  are  the  same.  That  is,  they  have 
the  same  number  of  pr-cycles  for  every  r=o , 1 , 2 , . . . , n . 
Furthermore,  since  x  and  y  are  conjugate  in  Y  n-1/ 
x  and  y  also  have  the  same  number  of  pr-cycles  for 
every  j,  =0  , 1  ,  2  ,  .  .  .  ,  n-1 .  The  following  lemma  is  the  key 
to  the  proof  of  this  theorem: 

LEMMA  3 . 2   If  x,yeSpn  are  conjugate  and  if  x  and  y 
are  also  conjugate,  then  for  each  r  =  0 , 1 , 2 , . .  . , n  the 

number  of  type  I  p  -cycles  of  x  equals  the  number  of 

r  r 

type  I  p  -cycles  of  y,  and  the  number  of  type  II  p  -cycles 

of  x  and  y  are  equal. 

PROOF   We  prove  the  lemma  by  induction.   For  each 


e  I 


r=0 , 1 , 2 , . . . , n  let  X|  (resp.  X„)  be  the  number  of  typ 

r  r  r 

(resp.  type  II)  p  -cycles  of  x.   Let  Y,  (resp.  Y2)  be 

the  number  of  type  I  (resp.  type  II)  .   p  --cycles  of  y 

and  let  Xr,Yr  be  the  number  of  p  -cycles  of  x  and  y 

r   r 
respectively.   (Here  X  =Y   because  x  and  y  are  conjugate 

Then,  Xr=X  r+X2r,  Yr=Y1r+Y2r,  for  r  =  0,  X-^0  ,Y    °,  are 

numbers  of  fixed  points  of  x  and  y  respectively  and 

X2  -Y  0=0   because  there  is  no  type  II  p  -cycle.   So, 

obviously  X,°=Y  °=X°=Y° .   Let's  now  look  further  at  the 

case  r=l;  x    =  the  number  of  type  I  p-cycles  of  x  which 

look  like  (  [v(n-1)  ,a J  [v(n_1)  ,a?]  , . . .  [v(n_1)  ,a  ])  for 

1  <-■  p 

some  v      e  Q     _,  and  {a  ,  .  .  .  ,a  }=  fi  .   Each  such  v 
has  the  property  that  x   ■,  (v      )  /  0  (modulo  p)  ;  thus 
(9.6)      X«  =  the  number  of  fixed  points  v       of  x 
with  xn_1(v(n_1))  i    0  (modulo  p) . 


On  the  other  hand,  if  w'n    eft   ,  is  a  fixed 

n-1 

point  of  x  with  x   - (w^n   ' )  =  0  (modulo  p) , then 
^  n-1 

[w^n    ,a]  is  a  fixed  point  of  x  for  every  aeQ    .    This 

means  each  such  w'n   '  gives  p  fixed-points  of  x.   Since 

-o   -i         (n-1)         -o  . 
there  are  (X  -X-1-)  such  w      ,  where  x   is  the  number 
2 

of  fixed  points  of  x,  we  have  the 

(9.7)  relation:   p . (X°-X1) =X°=  the  number  of  fixed 
points  of  x,  the  same  equation  holds  for  y; 

(9.8)  p. (Y°-Y2)=Y°=  the  number  of  fixed  points  of 


Now  by  the  assumption,  X°=Y  ,  X  =Y°,  the  above  two 

equations  give  the  equality 

1      1  u  1      I 

X2  =  Y^       ;  hence,    X±    =  YJ 

This  proves  the  case  for  r=l . 

Now  assume  the  lemma  holds  for  r=d .   That  is 

(9.9)  Xxd  =  Yxd,  X2d=Y2d. 

Since  for  each  r,  Xr=Yr ,  Xr=Yr,  we  use  Cr  to  denote  Xr,Yr, 
and  use  C   to  denote  X,  Y  just  to  note  they  are  constants 
because  x  and  y  are  given  to  be  conjugate  and  so  are 
x  and  y. 

If  (v     'x}  is  an  orbit  of  x  of  length  p   and  if 
<5x(v^n--1-M  ^0  (mod  p)  then  v  '     gives  exactly  p  type  I 
p  -cycles  of  x;  they  are  (use  v=v^n~  ')    (  [v,a]  [vx,a+xn_Q_  (v)  ] 
...,[vxP  -1,a+***, . . .] )  a=l,2,3, . . . ,p. 

All  type  I  p  -cycles  of  x  arise  in  such  a  manner, 

(9.10)  let  m   be  the  number  of  p  -cycles  of  x  which 
give  type  I  p  -cycles  of  x,  then 
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d      -d 

(9.11)  x   =  p-m,  .    Now 

(9.12)  C  -m-,  =  the  number  of  p  -cycles  of  x  which  give 
type  II  p    -cycles  of  x.   Since  every  type  II  p    -cycle 
of  x  comes  from  exactly  one  p  -cycle  of  x  and  every  such 

p  -cycle  of  x  gives  exactly  one  type  II  p    -cycle  of 
x,  hence,  we  have 

(9.13)  Cd    -  md  =  X  d+1 

12 

Combining  (9.11)  and  (9.13)  we  have 

(9.14)  Cd-   Xld  =  X  d  +  1 

~p~      l 

the  same  equation  holds  for  y;  we  have 

(9.15)  5d-  JV3  =  Y  d+1 

P       l 
From  (9.14)  and  (9.15)  together  with  the  inductive  hypoth- 
esis    X  d=Y1d,  we  have 

(9.16)  *2d+1  =  Y2d+1     hence,  also 

(9.17)  X^1    =   X±d+1 

Thus,  by  induction,  X  r=Y1r  and  xJ:=Y1r    for  all  r=l,2,3,.. 
The  lemma  is  proved. 

Now  for  each  d=0 , 1 , 2 , .  .  .  ,  n  and  each  p  -cycle  of  x, 
we  can  find  a  corresponding  p  -cycle  of  y  of  the  same  type 
because  of  Lemma  3.2.   So  there  is  a  one-to-one  correspon- 
dence between  all  cycles  of  x  and  all  cycles  of  y  pre- 
serving the  length  and  the  type.   If  we  choose  a  permuta- 
tion g  which  maps  vectors  of  each  cycle  of  x  into  vectors 
in  the  corresponding  cycle  of  y  in  such  a  way  that  the 
order  the  vectors  appear  in  each  cycle  is  preserved; 
that  is,  if  the  corresponding  cycles  of  x  and  y  are 
written : 
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(9.18)    (v,vx,vx2, . . . , vxP  -1)  and  (w,wy,wy  , ,wyp  -1) 

then  g  maps  vector  vx^  to  wx1  for  every  i=p , 1 , 2 , . . . ,p  -i  , 
then  obviously  x^=y  if  such  g  is  defined.   The  final 
step  is  to  show  that  some  such  g  defined  by  an  appro- 
priate expressions  of  cycles  of  x  and  their  correspond- 
ing cycles  of  y  lies  in  the  normalizer  of  T. 


d 

,  let   {v  X} 
n-1 

sider  two  cases  at  length 


For  each  v=v^n  ^  ett         ,  let  I {v  x} I  =p  ,  we  con- 

n-1 


Case  1:   Suppose! vx}  gives  type  I  p  -cycles  of  x.   Let 

the  corresponding  p  -cycle  of  y  be  given  by  the  orbit 

{wy}  of  y  where  w=w *     e  Q        n.   Because  of  Lemma  3.1, 

n-i 

the  p  vectors  [v,a]  a=l,2,...,p  all  lie  in   different 
orbits  of  x  and  the  p  vectors  [w,a],  a=l,2,...,p  also 
lie  in  different  orbits  of  y.   We  now  choose  the  one- 
to-one  correspondence  such  that  the  orbit  { [v,a]x} 
corresponds  to  the  orbit  {[w,a]y}  for  each  a=l,2,...,p. 

Then  we  define  the  element  g  to  send  fv,a]x   to 

i  d 

[w,a]y   for  all  a=l,2,...,p  and  all  i=0 , 1 , 2 , . . . , p  -1, 

this  way  the  element  g  is  not  defined  only  on  the 

vectors  [v,a]  a=l,2,...,p  but  also  on  the  vectors 

[w,a]x   for  all  i=o , 1 , 2 , . . . , p  _x-   In  other  words,  there 

are  p  p  -cycles  of  x  and  y  involved  in  this  definition 

of  the  element  g.   We  will  now  show  that  for  each 


—  i  d  i  Pu  i 

vx   of  these  p   vectors  { vx  }  ~x    ,  we  have  t  -ieT 

i=o  vx 


d     ,.     r  "iiPd-l 

For  every  vector  vx1  in  the  orbit  (vx)of  x,  the 
vector  given  by  vx1  which  lies  in  the  orbit  { [v,a]x} 
of  x  is 
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i-1 

(9.19)  [vx1,a+   E   x    (vx^)]   and  the  corresponding 

j=o  n~1 
vector  of  y  is 

-i     i_1       -i 

(9.20)  [wy  ,a+   E   y    (wy J)]   let 

j=o 

i-1  i-1        — ; 

(9.21)  S.=   E   x   .  (v-j)  and  v    =   E   y^  , (wyJ) 

1    ■      n  —  1   ■"■  J-    •      n—  J. 

since  t  _  .  :  [vx1 ,  a  +  s-:  ]  ->  [vxi,a+l+s-] 

vxi  x  1 

(tv-i)g:[vx1,a  +  si]  g  -,  [  vx1 ,  a+l  +  s^J  g 

(9.22)  :  [wy^a+yi]   ->   [wy1,  (a+1) +p±] 

Since  a+y^  ranges  over  n  as  a  ranges  over  rj  ,  (9.22) 
means  (t^i)*  =  tw"i  e  T. 

Since  type  I  p  -cycles  of  x  all  come  from  some 
p  -cycles  of  x  and  each  such  p  -cycle  of  x  gives  p  type 
I  p  -cycles  of  x,  the  number  of  type  I  p  -cycles  is  a 
multiple  of  p  for  each  d=0 , 1 , 2 , . . . , n .   So  the  above 
defining  process  of  the  element  g  is  repeated  until 
all  type  I  cycles  are  exhausted.   So,  (t  (n-1)  £T  for 
all  such  v 'n+l) £Qn_n .   Thus,  we  have  defined  g  on  all 
v(n-±; £g     which  lie  in  some  type  I  p  -cycle  of  x  and 
have  shown  (t  ( n-1)) f-T    for  all  such  v     ';  the  next 
step  is  to  define  g  on  all  other  vectors  v^n_l' ,  that 
is,  vectors  v     '  which  lie  in  some  type  II  pd+1-cycle 
of  x. 

Case  2:   Suppose  (vx)  gives  a  type  II  p    -cycle  of  x; 
then  5x=<5x(v)  /  0  (modulo  p)  .   Let  {wy}  be  the  orbit 
of  y  which  gives  the  p    -cycle  of  y   which  corresponds 
to  the  type  II  p   -*--cycle  of  x  containing  (vx).   And 
let  6  =<5  (w)  f    0  (mod  p)  .   Note  that  the  orbit  {[v,a]x} 
contains  all  p  vectors  of  the  form  [v,b]  b=l , 2 , 3 , . . . ,p . 
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So  does  the  orbit  {[w,a]y}  contain  all  p  vectors  of 
the  form  [w,  b]  ,b=l ,  2  ,  .  .  .  ,  p  .   Let's  write  these  two 
(type  II)  p    -cycles  so  that  [v,l]  and  [w,l]  are 
both  the  first  vectors  in  the  cycles.   Then  define 
g  on  these  p  ■*■    vectors  by  sending  each  vector  in  the 
cycle  {[v,l]x}  to  the  corresponding  vector  in  the  cycle 
{  [w, 1] y }  .   That  is 

(9.23)  g:[vxi,l  +  si]  -  [wy i , 1  +  p ± ] ,  i  =  0 , 1 , 2 , pd  +  1-l. 

Let  q=p  ;  then  for  each  ie { 0 , 1 , 2 , .  .  . ,qp-l }  there  exist 
£ ,me { 0 , 1 , 2 , . . . , p-1 }  such  that 

(9.24)  i=£q+m. 

Since  |{vx}|=p  =q,  vx1=vx^c3    =  vx   and  hence, 


(9.25! 


of  6   in  (9.3) 


-?  x   i 

j=o   n-1 
Hence, 


(vx^ 


£.6„    +    S      by    the    definition 
x  m      J 


(9.26) 
likewise 
(9.27) 
(9.28) 
(9. 29) 
m,  £     . 


[vx1,l+S.]     =     [vxm,l+^.6    +S    ] 
i  x      m 


wy1    =   wy      and    p  .  =  £.<5      +p 


m 


-i 


-m 


[wytl+pi]=[wy    ,    l+^.fiy+Pml 


so, 

and 


-m 


g:  [vxiU,l  +  2  .5x+Sm]    -*     [wy^l  +  f  .  6    +pm]     for    all 


For  each  fixed  m=0 , 1 , 2 , . . . ,p-l .   Consider  the  p 


-i. 


vectors  {[vx,l+s.]|  i=£q+m  ,  £=0 , 1 , 2 , . . . ,p-l 1  because 


-m. 


of  (9.26).   This  set  equals  {  [vx, l+£ . 5 V+S  ]  £  =  0 , 1 , 2 , .  .  .p-1 ] 


x 


rn 


and  the  corresponding  vectors  in  y  are  {[wy,l+£.6  +p  ] 

y  m 

£-0,1,2, p-1} 


(9.30) 


-m 


g:  [vx,'l  +  £  .6V+S  ]  ->  rwy,ll+£.5  +v    ]     for  all 
x   m     l  J       v   m 


y   m " 


£=0 , 1 , 2 , . . .p-1 .   And  because 
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tv-m:[vxm  ,  l+£,fix+Sm]  -  [v"m  ,  2+e,6x+Sm] 
(tv-m)6X  : [vxm,  1+4  .  &X+Sm]     ■>  [vxm,  l+«x+  £.6X+Sm] 

((tVJ?m)  X)g;  [vxm  ,  1+4  .6x+Sm]g  ->  [vx™,  1+  ( £+1)  6X+Sm] g 
that  is,  ((tvxm)  x)5  :  [Wy™  ,  1+J1.6  .^j  + 

[wyra  ,  l+(4+l)S  +um]  because  of  (9.3)  for  all 
1=0 , 1,2,... ,p-l . 

Since  (l+(4+l)6  +y  )-(l+2,6  +p  )=  6   and  since 

y   m        y   m     y 

a=l+ ?. .  6v+ij   ranges  over  all  elements  of  fi  as  H  ranges 

over  0, 1 ,  2  ,  .  .  .  ,p-l .   This  means  ((tvxm)  )J  :  [wym,  a]  -> 

- m  ^y 

[wy  ,  a+6  ]  which  is  the  same  action  as  (twym)   ',    hence 

we  have 

(9.31)     ((t  -m)6xr  =  (t  -m)  Y.   This  will  imply 

V  A  Wy 

(tv^m)^eT  with  the  help  of  the  following  lemma: 

LEMMA  3.3    If  the  integers  h,k  /  0  (modulo  p) 

exist  such  that 

,,,   ,h,q    ,  k    , 

(  (t„)  )^  =  t    where  v,w,eQ  ,  and 
v         w  n-1  

gey   /  then  (t  )9e  T. 
pn   v 

PROOF    As  h  and  p  are  relative  prime  there  are 

integers  e,f^0  (modulo  p)  such  that   he  +  pf  =  1 

t  g  =  (t  1)q   =    (t„he+Pf)g  =  t  he<?  .  t  Pf9 
v       v  ;     v  v  v        v 

=  t,.heg  .  E  (because  tvp  =  E) 


"V 

=  (((tv)h)g)S  •  E 

,  K e 

w 

ke 

=  t„   GT 

w 

In  fact,  ke  =  r-  because  he=l  (modulo  p);the  lemma  is 
proved.   Hence,  the  proof  of  Theorem  1  is  completed. 

We  conclude  the  chapter  by  showing  the  following 
proposition  which  we  will  need  in  Chapter  4: 
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PROPOSITION  3.4    If  x,yeS  n  such  that  for  each 

d=0 . 1»  2, . . . , n,  the  number  of  type  I  p  -cycle  of  x  and 

y   are  the  same  and  the  number  of  type  II  p  -cycles  of 

x  and  y  are  the  same,  then  x  is  conjugate  to  y  in  y 

and  x  is  conjugate  to  y  in  y 
- — ■ pn-1 

PROOF    Equations  (9.14)  and  (9.15)  would  become 


Xd    -    ^      =      X.d+1         and 


(9.32)  Xu    -    _1_      =      X,' 

p  I 

(9.33)  Yd    -    h*       =       Y/  +  1 

P     -d-d 
if  we  did  not  assume  X   =  Y  .   Now,  the  assumptions 


Xd  =  Yd 


X-,d  =  Ynd  and  X0d+1  =  Y  d  +  1  for  all  d  imply 
1      1         2.  x 

by  (9.32)  and  (9.33)  and  it  is  trivial  that  X  =Y  .   So 
x  and  y  have  the  same  cycle  structure  and  hence,  conju- 
gate.  Also,  x  and  y  have  the  same  cycle  structure, 
hence  conjugate  in  S  n_]_;  the  proposition  is  proved. 


CHAPTER  IV 
FUSION  OF  ELEMENTS 
IN  Spn  II 


In  this  chapter  we  will  prove  the  second  half  of  the 
main  theorem,  namely  find  the  local  fusion  family  which  con- 
trols the  fusion  of  the  entire  S  n  including  conjugate  elements 
with  different  cycle  structures  on  "blocks".   We  will  see 
also  how  fusion  of  direct  product  is  related  to  the  fusion 
of  its  direct  summands,  thus,  see  in  general  the  fusion 
of  elements  in  the  Sylow  p-subgroups  of  symmetric  groups 
of  any  degree. 

10.   The  Second  Theorem 

Theorem  1  shows  that  the  conjugation  of  two  elements 
with  the  same  cycle  structure  on  "blocks"  can  be  taken 
from  the  normalizer  of  the  subgroup  T;   this  means   N(T) 
provides  all  local  fusion  for  elements  which  lie  in  the 
same  "subclass"  of  a  conjugacy  class;  here  a  subclass  is 
a  subset  of  a  conjugacy  class  containing  all  elements  in 
this  conjugacy  class  which  have  the  same  cycle  structure 

on  blocks.   More  precisely,  for  each  xrS   ,  let  [x]  be 

Pn 

the  conjugacy  class  of  S  n  containing  x;  i.e.  [x]=fyeS  n|x9=y 
for  some  gey    n'  '  anc^  ^et  t x]  =  { y e S  n  |  x  and  y  are  conjugate 
in  YDn-l^  (note  here  [x]  is  not  the  conjugacy  class  of 
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S    , ) .   Theorem  1  shows  that  N(T)  gives  the  local  fusion 
pn-1 

of  all  elements  in  a  subclass  [x]H[x]  .   See  figure  4.1. 


&J  =  ip 


Figure  4 . 1 

The  remaining  of  the  main  theorem  is  to  find  a  local 
conjugation  family  (or  families)  which  control (s)  the 
fusion  of  elements  in  (possibly)  different  subclasses. 
See  Figure  4.2. 


£*]=*W 


Figure  4 . 2 


In  Theorem  2,  given  such  elements  x,y  we  will  find 
elements  x*,y*  in  the  same  conjugacy  class  such  that  x 
is  conjugate  to  x*and  y  is  conjugate  to  y*  (thus  by  Theorem 
1,  both  conjugations  are  in  N(T)),  and  that  x*,y*  so  found 
depend  only  upon  the  number  of  cycles  of  all  lengths  and 
types  and  prove  that  x*  is  locally  conjugate  to  y*  in 
the  families  F1  and  F2  of  (9.1)  and  (9.2): 
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THEOREM  2 .    If  x,yeS  n  are  conjugate  then  there 

P 

exist  gn ,  g2 , ■ . . ,gr    such  that  x^l  2,',,9r=y  ana  all  g- 

lie  in  members  of  each  of  the  following  two  families: 

F1={N(T)  ;  N(<tv(n-2)  ,  tv(n_2)*>)  :  v(n""1}  ranges 

over  Q      „ } 
n-2 

F0={n(T)  ;  N(<  nt*   n  tv>)  :  where  the  products 

z  V  V   ,  V 

range  over  any  subset  (the  same  set  for  both 

products)  of  Q      ~  } 
^  n-2 

PROOF   First  we  prove  some  lemmas  which  are  needed: 
LEMMA  4.1.    For  each  d=l , 2 , 3 , . . . , n  and  any  vector 
w=w(n-d-l)  c^n_d_1  ,  let  A  ={w}x  ^d_]_  £fin_2'  then  there 
exists  a  p  ~  -cycle  zeSpn_2  such  that  all  vectors  of 
^n-2  outside  A  are  fixed  by  z . 

PROOF   (of  Lemma  4.1):   Let  z={ zQ , z1 , .  . .  ,  zn_3  }  with 
zQ=0  and  z± ,  z2  ,  . . - , zn_d_2  are  zero  maps,  zn-d-l=£w' 
Zn-d=C[w,p]'  zn-d+l    ^ [w,p ,p] ' • ■ • ' zn-3    ?[w,p/P ,p]' 


j   1 

that  z  is  a  p  "-cycle  which  leaves  all  vectors  outside 
A   fixed. 

LEMMA  4.2.   Let  A  and  z  be  defined  as  in  lemma  4.1 
and  let  v  be  any  vector  in  A  ,  let  r=p    ,  define  the 
elements  z^  and  z2  as  follows: 

(10.1)  z]_=   b|1    ([v,l,b]  [vz,l,b]  ...  [vl-1,].,!)]  fv,2,b] 

[vz , 2,b]  . . .  [vzr_1 , 2 ,b]  . . .  [v,p,b]  [vz ,p,b]  .  . .  [vz    ~    ,p,b]) 


(10.2)  2;,=      n       (  [v,a,l]  [vz,a,l]  .  .  .  [vzr_1,a,l]  [v,a,2] 

^      a  =  l 

[vz,a, 2]  .  . .  [vzr_1,a, 2]  . . .  [v,a,p]  [vz ,a,p]  .  . .  [vzr~    , a,p] ) 
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then  (1)  z,  is  a  product  of  p  type  I  p  -cycles  while  z2 

is  a  product  of  p  type  II  p  -cycles  on  Ax^xft. 

(2)   Let  gey    such  that  g  fixes  all  vectors  outside 
pn 

AxttxQ   and  in  Axfixft  let 

(10.3)  grfvz^a.b]  -*■    [vzx,b,a]  for  all  1=0,1,2,  .  .  .  , 
r=p    ,  and  all  ae.Sl,    beQ. 

(10.4)  then  (a)   z  g  =  z2  ,  z2g  =  z-j_  (hence  g  eC(<z1,z2>) 

(10.5)  (b)   g£N(<  i£l  tvzi  ,   .^  tv*i>) 

(c)   g  factors  into  g=gxg2-..gr  such  that 

(10.6)  gi^N^tvzi  '  tVz'i>)  for  each  i  =  l ,  2  ,  .  .  .  ,  pd-1=r  , 

s-       ,         d 
PROOF       (of    lemma    4.2):        (1)       Since  |{[v,l]     z-^  |=    p 

and  ]{[v,l,b]  z  -^ }  |  =  pd  for  every  b,  thus  each  b  gives  a 

p  -cycle  of  z-L  which  is  type  I.   So  z,     is  a  product  of 

p  type  I  p-cycles.   While  for  each  a=l , 2 , . . . ,p, | f [v , a] zw} | = 

p     but  |  {  [v, a , 1] z~  }  |  =  p  , thus  each  a  gives  a  type  II 

p  -cycle  of  z2; hence  z2  is  a  product  of  p  type  II  p  -cycle. 

(2)   By  the  definition  of  the  element  g  and  part  (3)  of 

proposition  2.1,  z-^g  =  Z2  and  z2g  =  £±;  hence  (i]_9)y  - 

z29  =  z1    and  ((z2)g)g  =  (zn)"?  =  z2    g2eC(z1)  and  g2eC(z2) 

2     ~ 
g  eC ( <z, , zn>)  2(a)  is  proved.   We  now  prove  2(c)  first: 

for  each  i=l , 2 , 3 , . . . , r=p  ~  ,  let  g^  be  defined  on  the 

set  {[vz-^ajbll  aef! ,  beil }  ={  vz1  }x  Q  xft  by 

(10.7)  g..-[vzi,a,b]  ->  [vzx,b,a]  all  a,b.   While  leaves 
all  vectors  outside  {vz1}fix  Q  x  n  fixed;  then  obviously 
g=g  g2...gr   and  since  t   j_ :  [vz1  ,a  ,b]  ■>  (vz1,a  +  l,b]  for 
all  a,b   (tvzi)  gi  :  [vz1  ,a,b]  g-i^  -»  [  vz1  ,  a  +  1  ,  b]  gj_  ; 

i.e.   (tvzi)gi:  [vzx,b,a,  ]  ->  [vz^b^  +  l]  all  a,b  by  the 
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definition  if  g^,  but  this  is  the  same  as  the  action  of 

tVzi*  (see  definition  6.4).   Hence, 

(10.8)      (tvzi)9i  =  tvzi* 

likewise  (tvZi*)gi  =  ^vzi    hence 

gie  N(<tvzi  ,  tvzi*>)  2(c)  is  proved. 

For  part  (b)  because 

H   t   i:  [vz1^^]  -*  [vz^a+^b]  all  i;  a,b. 
i=I 

(  n   t   i  )  g  :  [vz1 ,  a  ,b]  g  ->  [vz1 ,  a  +  1 ,  b]  g  all  i;  a,b. 

i=l   vz 

(  n  t^r7i)^:  [vz1  ,b,a]    ■>  [vz1,b,a+l]  all  i;  a,b. 
i  =  l  y  ^ 

r 
this  is  the  same  as  the  action  of  .  n ,  t„_-j* 

(io.9)    so,  (.n  t  i)g  =  .n.t  i* 

1=1  VZ1        1=1  vz1 

r        g     r 
similarly  (  n  t„„i*)   =   H  t  \_  ;hence,  (b)  is  proved. 
i=l  vz        i=i  vz 

Now  to  prove  the  theorem,  given  two  conjugate  elements 
x  and  y  in  S  n,  we  will  find  two  elements  x*  and  y*eS  n 
such  that  (i)  x  is  conjugate  to  x*,(ii)  x  is  conjugate  to 
x*,  (iii)  y  is  conjugate  to  y*,(iv)  y  is  conjugate  to  y* 
and  (v)  x*,y*  depend  only  upon  the  number  of  cycles  of 
x  and  y  of  all  lengths  and  types;  that  is,  x*  depends 
only  on  the  numbers  x  ,x  ,x^  for  all  d=0 , 1 , 2 , . . . , n,   and 
y*  depends  only  on  y  iY\iY?      f°r  ail  d=0 , 1 , 2 , . . . , n ,   (see 
proof  of  lemma  3.2  for  the  notations) .   And  the  most 
important  of  all,  (vi)  x*  and  y*  are  locally  conjugate 
in  the  families  F,  and  F 2  defined  in  (9.1)  ,  (9.2)  . 
(10.10)    For  each  i=l , 2 , . . . , n ,  the  number  of  all  vectors 
in  cycles  of  x  of  lengths  less  than  p   is  a  multiple  of  p1, 
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let  it  be  8..p  .   We  first  assume  that  for  every  i, 
1-5. <p.   Let  Ai=(l, 2, . . . , 6i }  and  let  E,={1}  .   E.=E1xE1x,. 
E->,  j  times.   The  assumption  l-6-<p  for  all  i  implies 
<5n=l  and  x,y  are  products  of  cycles  of  lengths  less  than 
or  equal  pn    and  x,y  own  p1-  -cycles  for  i=l,2,...,n. 
So  obviously  x,y  are  not  p  -cycles.   However,  if  both 
x,y  are  p  -cycles,  then  they  are  both  type  II  p  -cycles. 
Hence  by  theorem  1  they  are  conjugate  in  N(T) .   For 
general  case  beyond  the  condition  1-5. <p  all  i,  the  proof 
is  similar  to  what  we  are  going  to  do  below,  hence,  is 
omitted . 

Define  an  increasing  sequence  of  subsets  of  fi   as 

^         ^  n 

follows : 

A1=    ExEx...  .    xExExA,     xfi  =    En_2    x    A\    xfi 

A    =    ExEx...  .    x    E    x    A,  x    ft      x  ft  =    E    _..    x    A„    xft2 


(10.11) 

A    =    ExEx.     .     .xExA-qX    fixnx..-.Xfi=E       ,    ,     X   A ,    xfi  , 
d  u  n-d-1  d         d 

A _    ,=  A      ,    x^xfix    ...  .x  n  =  -A      ,    x   n      - 

n-1         n-1  n-1  n-1 

a       =  n 

n  n 

We  will  define  the  permutation  x*,y*  using  A.  as 
vectors  in  cycles  of  x*  and  y*  of  lengths  less  than  p 
in  such  a  way  that  the  corresponding  cycles  of  x  and  x* 
are  of  the  same  type  and  so  are  the  corresponding  cycles 
of  y  and  y*. 

For  each  d=l , 2 , . . . , n-2 .   If  a  p  -cycle  of  x  induces 
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a  type  I  p  -cycle  of  x  ,then  it  induces  exactly  p  type  I 

p  -cycles  of  x  (see  lemma  3.1) .   That  is,  x   is  divisible 

d       x  x  — H 

by  p.   Let  x   =  P«nu   (this  m\  is  the  same  as  mr   in  (9.10) 


and  (9.11)) 
of  x  is 
(10.12)    p 
of  6d.) 


Now  the  total  number  of  vectors  in  p  -cycles 


6d+lPd""^d*p   (by  the  definition  (10.10) 


(p-6d) -pd  +  (Sd+i-D-Pd+1 


d   d 
p  . xV  +  P  • x 


d   d 
2 


d  ,    x 
P  -(p.n»d 


d   d 
+  p  .x9 


_  _.d  +  l   x  ,  _d   d 

—  p    .  md  -t-  p  .  x 


(10.13) 
,d  +  l 


_d  d 


d 


hence , 
pux^    (p-<Sd).p"    ((6d  +  1-l)-ma 
p~—J  likewise,  for  y  we  have, 
(10.14) 


x,   d+1 

p    e  0  (modulo 


PdY2  -  (p-«d).pd  =  ( (6a+i-l)-mJ) .pd+1=  0  (modulo 


Pd+1) 


(10.15) 
(10.16) 


d    d 
hence,  x2  = y2  = P-^  (mod  p) .   Let 

(5,  =  ExEx . . . xEx (ft-Ad) xfixfix . . . xQ    ,  then 
(n-d-1) times        d  times 


(10.17) 


& 


(P"6d)  .p 


then  the  number  of  vectors  contained  in  type  JIp  -cycles 

j  ■  1 

of  x  less  |(£  will  be  a  multiple  of  p  (by  (10.13), 
and  the  same  for  y  by  (10.14).   Define 

(10.18)  e,  =  ExEx . . .xEx (A,, n -E) xqxqx    . . .xq    then 

d    * .J, i         a+J-     v _^,       _^ 

(n-d-2) times         (d+1) times 

(10.19)  |ed|  =  (fid+1-i).Pd+1 

Note  that  both  sets  (5,  and  e,  work  simultaneously  for 
both  x  and  y  because  they  depend  only  on  6d's  and  A^'s 
which  are  the  same  for  both  x  and  y.   It  is  easy  to  see: 
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(i)   (j),  and  9d  are  disjoint 
(ii)  Aa+1  "  Ad  =  ^Sd 


(iii)   If  we  define  Q      ±    =    (9,-A   _i)x^n-i  =  An~An-l  then 
fin  =  A  =   U   $    U  ©,  disjoint  union. 


d=l 


d=l 


We  will  use  the  vectors  in   (E   as  vectors  in  some 

( p—  6 ^ )  typell  p  -cycles  of  x*  and  y*  and  use  (6  ,^-1-nu  )  .p 

x  d 

vectors  of  9-,  as  other  (6,  ,-1-m^  )  type  II  p  -cycles 

of  x*,  then  the  last  rnjX.p   vectors  of   0,  as  m,x    type  I 
p  -cycles  of  x*.   Likewise,  (  l5fq  +  l~-'-~rnd  '  P   vectors  of  9 
will  be  used  to  form  type  II  p  -cycles  of  y*  other  than 
the  (p-6^)  mentioned  above,  and  the  remaining  m^^.p   vectors 
of  ©,  will  be  used  to  form  all  type  I  p  -cycles  of  y*. 

See  figure  4 . 3 

d 
6d.p 


;d+l 


for  type  II  p  - 
cycles  of  x* 


vectors  for 


(p-O  -p 


type  II  p  -cycles  of  x; 


vectors  for  type  I  p  -cycles 
of  x* 


id+r1-md 


m 


d+1 


Figure  4  .  3 


Now  write  x,y  as  products  of  cycles  in  an  order  that 
cycles  of  smaller  lengths  first  and  in  cycles  of  the  same 
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length,  type  II  cycles  first,  namely  the  order  is:   fixed 

2 
points,  type  II   cycles,  type  I  p-cycles,  type  II  p  -cycles, 

2 
type  I  p  -cycles,  and  so  on.   This  way  we  get  a  one-to-one 

correspondence  between  cycles  of  x  and  y  preserving  the 

cycle  length.   Although  this  correspondence  does  not 

preserve  the  type  but  for  each  d,  the  first  (p-5^)  •  p  -cycles 

of  both  x  and  y  have  been  ordered  that  they  are  all  type  II. 

By   (10.15)  the  number  of  p  -cycles  which  x,y  are  of 

different  type  is  a  multiple  of  p  namely,  (m^  -m^)  .p. 

For  each  d  =  l ,  2  ,  .  .  .  ,  n-1 ,  define  x,  and  y*  on  £ -,  U  ^  = 

A,   -A     (let  ©     =  d))  inductively  as  follows: 
d+1   d         n-1    y  * 

xn  ,yn  fix  all  vectors  in  A  .   On  (p.,  =  E   -,x  ( ft-A)  xft   both 
1   1  1       J-l     n-2         i 

*       * 
x   and  y-,  map  E    x[a,b]  to  E   „x[a,b+l]  for  all  aefi-A, 
1       -1       n-2  n-^ 

beQ.       Thus,  x,  ,  y,  act  on  ^   as  products  of  (p-S.) 

v  X  x 

type  II  p-cycles.   Let  B""  =  {  2  ,  3  ,  .  .  .  ,  6  o-m,  }  and  C    = 

2  ^   J-        2 

2  ■    VK 

BXc^  similarly.   Then,  let  xi  map  E  _^x[a,b,c]  to 

En_3x  [a,b,  c+11  for  all  b, Cr.fi  and  all  ae  B?   and  map 

E  _-.x[a,b,c]  to  En_3X [a ,b+l ,c]  for  all  b,cefi  and  all 

ae  C^  •   Thus,  x,   is  defined  on  A„  so  that  the  number 

of  type  I  (type  II)  p-cycles  is  the  same  as  that  of  x. 

The  definition  of  y,  on  An  is  similar.     Obviously  x, 

and  y   are  conjugate. 

Inductively,  assume  x  *,  and  y  *   are  defined  on 

d-1      Jd-1 

(])   (J  ©-,_-,  =  A  -A -,_•,;  both  are  products  of  p    -cycles 

and  are  conjugate  and  x-,*,  contains  as  many  type  I 

p    -cycles  as  x  does;  y  *   contains  as  many  type  I 

d-1 


A0-B  *  {l};then  |b„a   =  6  -l-mX  ,  |C?X|  =  m-,x   and  define 


* 
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p    -cycles  as  y  does  (same  for  type  II  pd— cycles) . 

We  then  define  x    and  y    on  Jn(Je-,  =  Ad   -a   as  follows: 

On  $-,=  E      x(^-A,)xfi  ,  let  z,  be  the  permutation  on 
J-a        n-d-1      ad        a 

ttj,    of  order  p   (see  lemma  4.1)  .   Define  x-,*  and  y,*  the 

same  on  3)   by  sending  vector  E   ,  nx[a,w  ]  to  E   .,  ,  x 
xd  n-d-1    '         n-d-1 

[a,w  z^]  for  all  acil-Ad',  then  it  is  easily  seen  that 

both  xd*  and  y-,*  act  the  same  as  products  of  (p-S^)  type 

II  p  -cycles. 

For  each  c?Ad+i-{l)  let  w=E  _j  2X  ( c }  e1-"'  _d-l  and  -*-et 

A={w}xfi,  n efi   „  which  are  defined  the  same  as  in  lemma  4.1 
d-1   n-2 

_  o  d-1 

Then  by  this  lemma,  there  exists  zeS  n  l   which  is  a  p 

IT 

cycle  on  A  (note  that  |  A  |  =p   -*-)  .  and  choose  a  vector  veA, 
let  r=p  ~   as  in  lemma  4.2.   Note  also  that  the  vector  v, 
the  element  z  and  the  set  A  all  depend  on  the  number 
ce    Ad+1-{1}. 

(i)  If  ceBd  r\B,y.  We  defined  both  x*  and  y*  on  En_d_2 
xcxfi,  ,  =  Axfixfl  as  z2  defined  in  (10.2).  Hence,  both  are 
products  of  p  type  II  p  -cycles. 

(ii)   If  cfB  x-BdY  then  define  x*  to  be  z2  as  in  (10.2) 
and  define  y*  to  be  z-^ ,  in  (10.1)  on  the  set  Axfixsi. 
(iii)  If  ceB  y~B  x  then  define  x*  to  be  z -^ ,  in  (10.1) 
and  y*  to  be  z   in  (10.2). 

(iv)   If  ceAd+i-l-B  x-BdY  define  both  x*  and  y*  as  z 
(in  (10.1) . 

Since  different  c  gives  different  z ■ ' s  i=l,2,... 
on  different  (also  disjoint)  sets  A's.   As  c  ranges  over 
the  set  A,  ,-{1},  the  union  of  all  A's  equals  ©d  (which  is 
defined  in  (10.18)).   We  have: 
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(a)  x  *  contains  as  many  type  I/type  II  p  -cycles  as 

d 
x  does.   yd*  contaxns  as  many  type  I/type  II  p  -cycles 

as  y  does. 

(b)  For  each  c  eA -,,-,- {1  },  on  the  set  E       xfcjx  o   ,  = 

u+J-  n-a-2         d+1 

AxfixH  ,  either  x  *  and  y  *  are  the  same  (case  (i)  (iv)  above) 

or  either  one  of  x  *  or  y  *  acts  as  z-,  while  the  other 

d      Jd  1 

one  acts  as  z~  defined  in  (10.1)  and  (10.2) .   For  c  of 
the  latter  case  let  g^  be  defined  as  in  lemma  4,2  part  (2) 

on  the  set  E  _,_~  x{c}x  s^-,,-,  =  isxnxn    •       Then  by  part  2(b)  (c) 

c       r  "      r 
g  _,  e:N  (  <  n  t   i,    nt   • * >  )  or  qc  factors  into  product  of 

d      i=l       i=l  vz  "d 

r  elements  each  lies  in  N ( <t   i , tvzi* >)  for  some  i.   Let 

c  x   y 

g   be  identity  map  if  c  belongs  to  B ,  (*\  B   or  A   -{1}- 

BdX_Bdy  =  CdXnCdY-   Hence, 
n  ^d 

(xd*}  deAd+i-dr  yd* 

By  induction  x^*  and  y, *  are  defined ;hence,  let 

jl   x  *  ,  y*=   tt   y,*;then  x  is  conjugate  to  x*  and 
d=l   d        d=l 


x 


*  — 


y  is  conjugate  to  y*  also  by  proposition  3.4.   x  and  x* 

are  conjugate,  y  and  y*  are  conjugate.   Hence,  conjugating 

elements  g-,  ,  g2  ,g-.  can  be  found  such  that  x   -x*  with 

g  eN(T)  ,  (y*)g3=y  with  g^eN(T)  and  (x*)  2  =  Y*  where 
1  -^ 

g„  factors  into  product  of  elements  each  either  comes 

from  members  of  F,  or  members  of  Ft.   In  fact,  gn=  n  n  g -, . 

1  z  I      d  c   u 

The  proof  of  theorem  2  is  then  completed. 

11.   Fusion  in  Direct  Products 

Since  the  Sylow  p-subgroups  of  the  symmetric  groups  of 
degree  m,  where  m  is  any  positive  integer,  are  the  direct 
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products  of  the  groups  S  n's  for  various  n's  as  discussed 
in  the  preceding   sections,  to  know  the  fusion  of  elements 
in  such  sylow  subgroups,  it  suffices  to  know  the  fusion 
of  elements  in  the  direct  product  of  two  S  n's.   In  this 
section  we  will  discuss  the  local  fusion  of  the  direct 
product  of  two  sylow  subgroups  S  n's  with  the  same  degree 
pn.   For  discussion  of  direct  product  of  two  Spn ' s  with 
different  n's,  the  proof  is  similar,  hence,  is  omitted. 

Before  going  into  direct  product,  let's  look  at  a 
single  sylow  group  Spn  for  a  moment.   Recall  each  con- 
jugacy  class  of  S  n ,  except  the  class  containing  long 
pn-cycles,  corresponds  to  a  cycle  decomposition,  namely, 
a  n-tuple  of  constants  (non-negative  integers)  {C  ,C-,,C2,. 
» C   i  1  satisfying  the  relation 

cQ  +  Pc1  +  P2c2  +  ...  +  Pn_1cn_1  =  pn 

where  for  each  d=0 , 1 , 2 , . . . , n-1 .   C,  is  the  number  of 
pd-cycles  in  the  cycle  decomposition.   Note  that  CQ+pC  + 
p2C2+...+p  Cd  =  5    -pd+1  as  defined  in  (10.10)  which  is 
the  number  of  vectors  in  cycles  of  lengths  less  than  p 
Again,  we  assume  l-<S.<p  for  all  i=l,2,...,n  and  construct 
the  increasing  sequence  of  sets  A,, A-,..., A   as  in  (10.11). 
Then  we  define  the  permutation  x*  using  A •  as  set  of 
vectors  in  cycles  of  x*  of  lengths  less  than  p1  as  we 
did  in  section  10  with  the  choice  of  the  element  x  in 
the  conjugacy  class  such  that  all  cycles  of  x  are  type  II 
(except  p°-cycles) .   Thus  all  cycles  of  x*  are  type  II 
except  p°-cycles  and  x*  is  uniquely  determined  by  the 
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conjugacy  class.   We  call  this  unique  element  x*  of  the 
conjugacy  class  the  standard  element  of  this  conjugacy 
class.   The  example  below  shows  how  the  standard  element 
of  a  conjugacy  class  is  found: 

EXAMPLE  4.3:   Let  p=3,  n=4  the  conjugacy  class  cor- 
responds to  the  constants  G  =12,Ci]=2/  C2  =  4,  03  =  1,  contains 
the  standard  element  x*  = 

([llll])((;ill2l)([1113])([1121])([1122])([1123])([1131])([113  2]j([113  3]) 
([1211])([1212]Y[1213]Y[1221]  [1222]  [1223  ])([  1231  ]  [1232]  [1233]) 
([1311]  [1321]  [1331]  [1312]  [1322]  [1332]  [1313]  [1323]  [1333]) 
([2111]  [2121]  [2131]  [2112]  [2122]  [2132]  [2113]  [2123]  [2133]) 
([2211]  [2221]  [2231]  [2212]  [2222]  [2232]  [2213]  [2223]  [2233]) 
([2311]  [2321]  [2331]  [2312]  [2322]  [2332]  [2313]  [2323]  [2333]) 
([3111]  [3211]  [3311]  [3121]  [3221]  [3321]  [3131]  [3231]  [3331] 
[3112]  [3212]  [3312]  [3122]  [3222]  [3322]  [3132]  [3232]  [3332] 
[3113]  [3213]  [3313]  [3123]  [3223]  [3323]  [3133]  [3233]  [3333]) 

Notice  that  this  example  goes  beyond  the  condition 
l<6.<p.   We  can  easily  see  that  this  condition  is  not 
substantial  and  hence  the  standard  element  can  be  found 
in  general  . 

Now  let  S  and  S'  be  Sylow  p-subgroups  of  the  sym- 
metric groups  y  _  and  y^n '  acting  on  the  set  Q   and  n    ' 

p"       p  n       n   • 

respectively.   Consider  the  groupy(=  S  x  S1,  it  is  easy 
to  seej  is  a  Sylow  p-subgroup  of  y      acting  on  the  set 
fi  (^ft  '  (disjoint  union)  »and  it  is  also  the  Sylow  p-subgroup 
of  the  subgroup  y  n*Y  n'  of  y    n  where  y  nXYpn'  is 
considered  as  the  subgroup  which  "stabilizes"  both  sets 
Q      and  ^n';  that  is,  the  permutations  which  maps  elements 
of  Q   into  fin ,  elements  of  R  '  into  fin ' . 


Let  the  notations  (  5  .  6) -  (  5  .  10)  ,  (6.1)-(6,7),  (9.1) 
and  (9.2)  be  defined  on  S  as  well  as  on  S'  with  the  lash 
"'"  added  to  all  those  in  S ' .   Consequently,  we  have 
notations  for  "products",  namely,  we  have  A1  x  A  ', 
i=0 , 1 , . . . n-1 ,  in  particular  T  x  T '  =  the  group  generated 
by  all  t  (n-1)  "s  an<^  t  (n*-l)  '  s-   Also,  besides  F  ,F2, 
F  ',F-'#  we  may  define 

(11.1)  F*  =  {N(TxT')}fF1UF  ' 

(11.2)  F*  =  {N(TxT'  )}(JF2l/F2  ' 

Now  let  xx1  and  yy '  be  two  conjugate  elements  of 

o  '  *        ** 

;/5=   S  x  S'  where  x,yt;S  and  x'  ,y'eS'.   Let  x* ,  x   ,  y*,  y 

be  the  standard  elements  of  the  conjugacy  classes  containing 
x,x',y,y'  respectively;  then,  by  the  main  theorem,  there 
exist  g  ,g   ,  g~,g  '  which  factor  into  products  of  elements 
in  the  family  F,  ,  F,  '  ,  F±  ,  F1  '    respectively  (or  F2  ,F2  '  ,F  2  ,F2  ' 
respectively)  such  that 


* 


x91  -  x*  ,  (x')gi   = 
g^  q 

Y   z   =  y*    ,     (y')y2   =  y' 


i 


hence 


(11.3)    .xx',91"1'  =  (<xx')gl>91'  -  <x9l.x'91)91 


'l91   =  (x*)9l'.  x'9l'  =  x*.:J 


Hsre  the  equalities  hold  because  g   centralizes  x1  and 
g-^ '  centralizes  x*,  likewise 
(11.4)     (yy')g2g2'  =  y*y'* 

Thus  F  *  (and  F  *,  too)  control  the  local  fusion  from 

xx   to  x*x    and  from  yy '  to  y*y'  .  Hence,  the  last 

problem  is  how  the  element  y*y    and  x*x    are  fused  together 

We  claim  in  the  following  lemma  that  the  normalizer  (N(TxT')) 
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will  give  the  local  fusion  from  x*x    to  y*y  *  (that  is 

the  reason  why  we  throw  N(TxT  )  into  both  definitions 

of  F*  and  F*) : 
1       2 

LEMMA  4  .  4    Let  x,ycS,  x'^'gS',  if  xx',yy'e&= 
SxS '  are  conjugate  and  if  x* , x' * ,y* ,y '  *  are  standard 
elements  of  the  conjugacy  classes  containing  x,x',y,y' 
respectively,  then  there  is  geN(TxT')  such  that 

(x*x'*)g=y*y'*. 

PROOF    Since  we  will  be  dealing  with  the  four  elements 
x*,x'  ,y*,y'   through  the  proof,  to  avoid  writing  the 


II  4-  II 


all  the  time,  we  will  use  x,x',y,y'  to  denote  x*,x'* 


* 


y*,y'  .  That  is,  we  assume  x,x',y,y'  are  standard  elements 
themselves  such  that  xx'  is  conjugate  to  yy ' . 

Let  {co'  ciV--'cn-i> '  <<?,  cy, cnYl} 

H'  'CT Cn-l  }  /  <  CYQ'  ,C*'  r...  ,0^  }  be  the  constants 

corresponding  to  these  conjugate  classes.  We  have,  because 
xx'  is  conjugate  to  yy '  ,  that  for  each  i=0 , 1 , 2 , . . . , n-1 

(11.5)    -(cx-cY)=cx'-cy' 
1   1    1    1 

For  i=0,  we  have  C^-CX=CX ' -C^ ' ;  let  V   be  the  set  of 

<->   O   O     O  o 

vectors  in  n  which  are  fixed  by  exactly  one  of  the  two 
elements  xx '  and  yy ' ,  and  let  V^  be  the  set  of  vectors 
in  n  '  which  are  fixed  by  exactly  one  of  the  two  elements 
xx   and  yy ' .  By  the  way  the  standard  elements  are  defined, 
it  is  not  too  difficult  to  see  that  |  V  |  =)  v'\   = 

I  C  ~CJ  =l  cn  ~c^'\:=f    ■    We  cal1  vectors  in  V   and  v' 
o   o     o    o     o  °       o 

"extra"  vectors  of  p°-cycles  of  xx '  and  yy' . 
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They  form  "blocks"  {  V  xfi }  and  {w1  x^1  }  for  some  v  and  w'  in 

ft     (recalling  all  C  X,C  x,C„y,C  Y   are  multiples  of  p. 
n— 1  0    0    u    o 

Hence,  f   is  also  a  multiple  of  p) . 
o 

Now  let  g-i  be  the  permutation,  which  acts  on  VqUVq  ' 
and  leaves  all  other  vectors  fixed,  defined  by  sending 
blocks  onto  blocks  ,and  in  each  pair  of  corresponding 

blocks    vxsz      and    w'x^'    it   maps     [v,a]    ^[w',a]       all    ae^    . 

g-i 
Then,  (xx1)    and  yy '  have  the  same  set  of  fixed  vectors 

and  obviously  geN(TxT')  because  if  g  interchanges  the 

blocks  vxfl  and  w'x.Q'   then  (t  )9  =  tw'  and  (tw')g  =  t  . 

We  have  used  g-^  as  conjugating  element  to  xx'  to  pass 

from  xx1  to  the  element  (xx1)    which  is  also  a  product 

of  standard  elements  and  has  the  same  fixed  vectors  as 

fixed  vectors  of  yy '  in  the  sense  that  they  are  closer 

"looks. " 

Inductively,  we  find  elements  g-^  ,g„  t  m  „  .  ,  g,  all  in 

N(TxT')  such  that  (xx ' ) glg2 •  •  • • ^d  and  yy '  have  the  same 

vectors  in  all  cycles  of  lengths  less  than  p  ;then  let 

V^  be  the  set  of  vectors  in  ft  which  lie  in  one  and  only 

one  pd-cycle  of  either  (xx')  1''  " gd  or  yy ' ,  and  let 


V 


d 


be  defined  likewise.   Then,  define  q  -,  ,  -,    to  be  the 

^d+1 


permutation  acting  on  V^V^ '  leaving  all  other  vectors 
fixed  by  interchanging  vectors  in  p  -cycles  of  (xx1) "1'"  *"d 
and  yy'/thus  making  the  elements  (xx ' ) gl ' • - -9d+l  and  yy ' 
have  the  same  vectors  in  all  cycles  of  lengths  less  than 
p    .   By  induction,  we  have  the  elements  g, ,g2,...g   all 
in  N(TxT').   Hence,  g=g1g2 • ■ • 9ne  N(TxT')  such  that  (xx')g= 
yy ' .   Conclude  the  proof  of  the  lemma. 
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Let's  look  at  an  example  which  illustrates  the  proof 

of  the  lemma; 

EXAMPLE  4.5   Let  p=3 ,  n=3 ,  in  S2w  x  S2y .   The  standard 

elements  x,  x1,  y,  y'  are  given  by  the  constants: 


d 

C    x 
ud 

C    x' 
ud 

CdY 

W 

0 

3 

9 

6 

6 

1 

2 

3 

4 

1 

2 

2 

1 

1 

2 

We  first  write  the  cycle  decomposition  of  xx '  and  yy ' 
then  underline  the  cycles  of  xx'  which  are  contained  in 
yy ' ,  and  find  the  sets  Vq  and  Vq '  hence  the  conjugating 
element  g, .   Secondly,  write  the  cycles  of  (xx')^l  and 
underline  the  cycles  of  (xx')^1,  which  are  contained 
in  yy'.   Hence,  find  the  sets  V,  and  Vj_  '  and  then  the 
conjugating  element  g2  ,   In  this  example,  the  sets  V2  and 
V2 '  are  empty;hence,  (xx')9l92  =  yy ' .   The  local  conjuga- 
tion takes  two  steps  to  go  from  xx '  to  yy ' .   See  the 
following  page. 
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As  a  corollary  of  the  main  theorem  and  this  lemma, 
we  have : 

CONCLUSION:   In  the  Sylow  p-subgroups  of  a  symmetric 
group  of  any  degree,  the  local  fusion  of  elements  is 
given  by  the  normalizers  of  groups  of  only  two  different 
structures;  one  is  a  big  elementary  abelian  group  of  p-power 

rank,  the  other  is  the  small  elementary  abelian  group  of 

,     2 
order  p  . 


APPENDIX 

In  this  appendix  we  will  see  four  examples  of  permu- 
tations x,  x*,  y,  y*  in  S„n  with  p=5,  n=3  and  x,  x*,  y,  y* 
are  all  conjugate  in  Ypn  such  that  x  is  conjugate  to 
x*.   These  examples  illustrate:   (1)   how  the  conjugating 

element  g-^eN(T)  is  found  to  make  xg  -x*;  (2)  how  the 

go 

element  g2,eN(T)  is  found  to  make  (y*)   =y;  (3)  how  the 

element  g2  is  found  so  that  (x*)y2=y*  and  g   factors  into 
product  of  elements  in  the  normalizers  of  the  family  of 
p-subgroups  of  the  form  <tv(n_2)  /  t  (n-2)>  >    with  v'n_^' 
ranges  overthe  set  &    _2  mentioned  in  the  main  theorem. 

In  fact,  how  the  elements  x*  and  y*  can  be  found 
from  x,y  as  mentioned  in  Theorem  2  can  also  be  seen  im- 
plicitly from  these  examples. 

Each  example  gives  the  element  first  by  the  maps 
Xq  ,  x]_  ,X2  ,  -  -  .  xn-i  as  defined  in  (5.9),   then  by  its  cycle 
decomposition.   All  cycle  decompositions  are  written  in 
the  same  manner  such  that  the  corresponding  cycles  all 
have  the  same  length  and/or  the  same  type.   The  type 
of  each  cycle  (or  cycles)  is  put  on  the  top  of  the  cycle 
(or  cycles) .   The  elements  g^  are  defined  to  map  the  vectors 
into  the  vectors  in  the  corresponding  positions  of  the  other 
element.   The  illustration  of  how  g^N(T)  and  how  g2  factors 
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into  product  of  elements  in  N(<t  (n_2)  >    t*(n-2)'>^ 
can  be  seen  to  some  extent. 
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